itgle.com

单选题将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）A 99B 98C 50D 48

题目
单选题
将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）
A

99

B

98

C

50

D

48

相似考题

1.将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为()A.99B.98C.50D.48

2.将含100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为1。编号为49的结点X的双亲编号为(39)。A．24B．25C．23D．无法确定

3.将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子的编号为______。A.98B.99C.50D.48

4.对一棵有100个结点的完全二叉树按层编号,则编号为49的结点,它的左孩子的编号为98。()此题为判断题(对，错)。

更多“单选题将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）A 99B 98C 50D 48”相关问题

  • 第1题：

    将含100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为1。编号为71的结点的双亲的编号为( )

    A．34

    B．35

    C．36

    D．无法确定


    正确答案：B

  • 第2题：

    将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）

    • A、99
    • B、98
    • C、50
    • D、48

    正确答案:B

  • 第3题：

    将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点编号，根结点的编号为1，则编号为49的结点的右孩子编号为（）。

    • A、98
    • B、99
    • C、50
    • D、100

    正确答案:B

  • 第4题：

    将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号为49的结点的左孩子的编号为（）

    • A、98
    • B、99
    • C、50
    • D、48

    正确答案:A

  • 第5题：

    对于一棵完全二叉树，设一个结点的编号为I，若它的左孩子结点存在，则其编号为（）；若右孩子结点存在，则其编号为（）；而双亲结点的编号为（）


    正确答案:2i；2i+1；[i/2]

  • 第6题：

    对于一棵具有n个结点的二叉树，若一个结点的编号为i（1≤i≤n），则它的左孩子结点的编号为（），右孩子结点的编号为（），双亲结点的编号为（）


    正确答案:2i；2i+1；i/2（或i/2）

  • 第7题：

    将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号最大的非叶结点的编号为（）

    • A、48
    • B、49
    • C、50
    • D、51

    正确答案:C

  • 第8题：

    填空题
    对于一棵完全二叉树，设一个结点的编号为I，若它的左孩子结点存在，则其编号为（）；若右孩子结点存在，则其编号为（）；而双亲结点的编号为（）

    正确答案： 2i,2i+1,[i/2]
    解析： 暂无解析

  • 第9题：

    单选题
    将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号最大的非叶结点的编号为（）
    A

    48

    B

    49

    C

    50

    D

    51


    正确答案： C
    解析： 暂无解析

  • 第10题：

    单选题
    将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。
    A

    35

    B

    33

    C

    34

    D

    36


    正确答案： D
    解析： 暂无解析

  • 第11题：

    单选题
    将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点编号，根结点的编号为1，则编号为45的结点的左孩子编号为（）。
    A

    46

    B

    47

    C

    90

    D

    91


    正确答案： D
    解析： 暂无解析

  • 第12题：

    单选题
    将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号为49的结点的左孩子的编号为（）
    A

    98

    B

    99

    C

    50

    D

    48


    正确答案： C
    解析： 暂无解析

  • 第13题：

    将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。

    A35

    B33

    C34

    D36


    C
    略

  • 第14题：

    将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点编号，根结点的编号为1，则编号为45的结点的左孩子编号为（）。

    • A、46
    • B、47
    • C、90
    • D、91

    正确答案:B

  • 第15题：

    对于一棵完全二叉树采用顺序存储，设一个结点的编号为i（根结点的编号为1，若它的左孩子结点存在，则其编号为（）


    正确答案:2i

  • 第16题：

    对于一棵二叉树，若一个结点的编号为i，则它的左孩子结点的编号为（），右孩子结点的编号为（），双亲结点的编号为（）。


    正确答案:2i；2i+1；i/2

  • 第17题：

    将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）。

    • A、98
    • B、99
    • C、50
    • D、48

    正确答案:A

  • 第18题：

    对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为（）。

    • A、98
    • B、99
    • C、97
    • D、50

    正确答案:A

  • 第19题：

    将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。

    • A、35
    • B、33
    • C、34
    • D、36

    正确答案:C

  • 第20题：

    填空题
    对于一棵二叉树，若一个结点的编号为i，则它的左孩子结点的编号为（），右孩子结点的编号为（），双亲结点的编号为（）。

    正确答案： 2i,2i+1,i/2
    解析： 暂无解析

  • 第21题：

    单选题
    设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（）。
    A

    2i+1

    B

    2i

    C

    i/2

    D

    2i-1


    正确答案： A
    解析： 暂无解析

  • 第22题：

    单选题
    将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点编号，根结点的编号为1，则编号为49的结点的右孩子编号为（）。
    A

    98

    B

    99

    C

    50

    D

    100


    正确答案： D
    解析： 暂无解析

  • 第23题：

    填空题
    对于一棵具有n个结点的二叉树，若一个结点的编号为i（1≤i≤n），则它的左孩子结点的编号为（），右孩子结点的编号为（），双亲结点的编号为（）

    正确答案： 2i,2i+1,i/2（或i/2）
    解析： 暂无解析

相关内容