itgle.com

在一棵完全二叉树的顺序存储方式中，若编号为t的结点有右孩子，则此结点右孩子的编号为( )A．2tB．2t-1C．2t+1D．t/2

题目

在一棵完全二叉树的顺序存储方式中，若编号为t的结点有右孩子，则此结点右孩子的编号为( )

A．2t

B．2t-1

C．2t+1

D．t/2

相似考题

1.一棵二叉树中顺序编号为i的结点，若它存在左、右孩子，则左右孩子的编号分别为______、______。

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

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

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

更多“在一棵完全二叉树的顺序存储方式中,若编号为t的结点有右孩子,则此结点右孩子的编号为()A.2tB.2t－ ”相关问题

  • 第1题：

    一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为（）。
    13
    略

  • 第2题：

    假定一棵二叉树顺序存储在一维数组a中，但让编号为1的结点存入a[0]元素中，让编号为2的结点存入a[1]元素中，其余类推，则编号为i结点的左孩子结点对应的存储位置为（），若编号为i结点的存储位置用j表示，则其左孩子结点对应的存储位置为（）。


    正确答案:2i-1；2j+1

  • 第3题：

    在一棵二叉树中，若编号为15的结点是其双亲结点的右孩子，则双亲结点的顺序编号为（）

    • A、30
    • B、8
    • C、31
    • D、7

    正确答案:D

  • 第4题：

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


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

  • 第5题：

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

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

    正确答案:B

  • 第6题：

    一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为（）。


    正确答案:13

  • 第7题：

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


    正确答案:2i

  • 第8题：

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

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

  • 第9题：

    单选题
    在一棵二叉树中，若编号为15的结点是其双亲结点的右孩子，则双亲结点的顺序编号为（）
    A

    30

    B

    8

    C

    31

    D

    7


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

  • 第10题：

    填空题
    一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为（）。

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

  • 第11题：

    填空题
    一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为（）。

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

  • 第12题：

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

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

  • 第13题：

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


    正确答案:2i+1

  • 第14题：

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


    正确答案:2i

  • 第15题：

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


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

  • 第16题：

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


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

  • 第17题：

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

    • A、18
    • B、16
    • C、15
    • D、17

    正确答案:D

  • 第18题：

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

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

    正确答案:D

  • 第19题：

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

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

  • 第20题：

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

    18

    B

    16

    C

    15

    D

    17


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

  • 第21题：

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

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

  • 第22题：

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

    2i

    B

    2i+1

    C

    2i+2

    D

    2i-1


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

  • 第23题：

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

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

相关内容