某完全二叉树按层次编号后，某结点是i，若有左孩子，则左孩子的编号不可能是（）。A、2iB、2i+1C、2i-1D、i/2

题目

某完全二叉树按层次编号后，某结点是i，若有左孩子，则左孩子的编号不可能是（）。

  • A、2i
  • B、2i+1
  • C、2i-1
  • D、i/2
相似考题

1.一棵完全二叉树的顺序存储中，若编号为i的结点有左孩子，则该左孩子的编号为 ______。

2.在一棵二叉树中，若编号为i的结点存在左孩子，则左孩子的顺序编号为（）。A2iB2i-1C2i+1D2i+2

3.在具有n（n>1）个结点的完全二叉树中，结点i（2i>n）的孩子结点是（）。A、2iB、2i+1C、不存在D、2i-1

4.若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点i(1≤i≤n)，有( )。Ⅰ．若2i＞n，则结点i无左孩子Ⅱ若2i+1＞n，则结点无右孩子Ⅲ．若结点i有左孩子，则其左孩子编号为2iⅣ.若i＞1，则其双亲结点编号为{i/2}A．Ⅱ和ⅢB．Ⅰ和ⅡC．Ⅲ和ⅣD．全都是

更多“某完全二叉树按层次编号后，某结点是i，若有左孩子，则左孩子的编号不可能是（）。A、2iB、2i+1C、2i-1D、i/2”相关问题

  • 第1题：

    将一棵完全二叉树按层次编号，对于任意一个编号为i的结点，其左孩子结点的编号为（）。


    正确答案:2*i

  • 第2题：

    某完全二叉树按层次编号后，某结点是i，若有左孩子，则左孩子的编号不可能是（）。

    • A、2i
    • B、2i+1
    • C、2i-1
    • D、i/2

    正确答案:B,C,D

  • 第3题：

    具有n（n>1）个结点的完全二叉树中，结点i（2i>n）的左孩子结点是（）。

    • A、2i
    • B、2i+1
    • C、2i-1
    • D、不存在

    正确答案:D

  • 第4题：

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


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

  • 第5题：

    在一棵完全二叉树中，若编号为i的结点存在左孩子，则右孩子结点的编号为（）

    • A、2i
    • B、2i+1
    • C、2i+2
    • D、2i-1

    正确答案:B

  • 第6题：

    某完全二叉树结点按层顺序编号（根结点的编号是1），若21号结点有左孩子结点，则它的左孩子结点的编号为（）


    正确答案:42

  • 第7题：

    在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（）。

    • A、2i
    • B、2i-1
    • C、2i+2
    • D、2i+1

    正确答案:D

  • 第8题：

    用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（）。

    • A、 R[2i+1]
    • B、 R[2i]
    • C、 R[i/2]
    • D、 R[2i-1]

    正确答案:B

  • 第9题：

    单选题
    将某完全二叉树的结点按层次编号后，某结点的编号是i，它的右孩子（存在）的编号是（）。
    A

    2i+1

    B

    2i-1

    C

    i/2

    D

    i*3/2


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

  • 第10题：

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

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

  • 第11题：

    单选题
    在一棵完全二叉树中，若编号为i的结点存在左孩子，则右孩子结点的编号为（）
    A

    2i

    B

    2i+1

    C

    2i+2

    D

    2i-1


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

  • 第12题：

    单选题
    某完全二叉树按层次编号后，某结点是i，若有左孩子，则左孩子的编号是（）。
    A

    2i

    B

    2i+1

    C

    2i-1

    D

    i/2


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

  • 第13题：

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

    • A、2i+1
    • B、2i
    • C、i/2
    • D、2i-1

    正确答案:B

  • 第14题：

    将某完全二叉树的结点按层次编号后，某结点的编号是i，它的右孩子（存在）的编号是（）。

    • A、2i+1
    • B、2i-1
    • C、i/2
    • D、i*3/2

    正确答案:A

  • 第15题：

    某完全二叉树按层次编号后，某结点是i，若有左孩子，则左孩子的编号是（）。

    • A、2i
    • B、2i+1
    • C、2i-1
    • D、i/2

    正确答案:A

  • 第16题：

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


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

  • 第17题：

    在一棵二叉树中，若编号为i的结点存在左孩子，则左孩子的顺序编号为（）。

    • A、2i+1
    • B、2i-1
    • C、2i
    • D、2i+2

    正确答案:C

  • 第18题：

    在一棵二叉树中，若编号为i的结点存在左孩子，i结点的左孩子的顺序编号为（）

    • A、i/2.0
    • B、2*i
    • C、2*i+1
    • D、i+2

    正确答案:B

  • 第19题：

    在一棵二叉树中，若编号为i的结点存在左孩子，则左孩子的顺序编号为（）。

    • A、2i
    • B、2i-1
    • C、2i+1
    • D、2i+2

    正确答案:A

  • 第20题：

    在一棵二叉树中，若编号为i的结点存在左孩子，则左孩子的顺序编号为（）。


    正确答案:2i

  • 第21题：

    多选题
    某完全二叉树按层次编号后，某结点是i，若有左孩子，则左孩子的编号不可能是（）。
    A

    2i

    B

    2i+1

    C

    2i-1

    D

    i/2


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

  • 第22题：

    填空题
    在一棵二叉树中，若编号为i的结点存在左孩子，则左孩子的顺序编号为（）。

    正确答案： 2i
    解析： 暂无解析

  • 第23题：

    填空题
    将一棵完全二叉树按层次编号，对于任意一个编号为i的结点，其左孩子结点的编号为（）。

    正确答案： 2*i
    解析： 暂无解析

  • 第24题：

    填空题
    某完全二叉树结点按层顺序编号（根结点的编号是1），若21号结点有左孩子结点，则它的左孩子结点的编号为（）

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

相关内容