在对二叉树进行顺序存储时，若下标为6的结点P既有双亲结点，又有左孩子结点和右孩子结点，则P的双亲结点的下标为（），左孩子结点的下标为（），右孩子结点的下标为（）

题目

在对二叉树进行顺序存储时，若下标为6的结点P既有双亲结点，又有左孩子结点和右孩子结点，则P的双亲结点的下标为（），左孩子结点的下标为（），右孩子结点的下标为（）

相似考题

1.在对二叉树进行顺序存储时，若它的下标为5的节点既有双亲节点，又有左子女节点和右子女节点，它的双亲节点的下标为【 】。

2.二叉树如右图所示,若进行顺序存储（即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为（ ）；若釆用三叉链表存储该二叉树（各个结 点包括结点的数据、父结点指针、左孩子指针、右孩子指针），则该链表的所有结点中空指针的数目为（ ）。A.6 B.10 C.12 D.15 A.6 B.8 C.12 D.14

3. 对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点，其左孩子结点为2i,右孩子结点为2i+1)并用一维数组BT来表示。已知结点X、E和D在数组BT中的下标为分别为1、2、3,可推出结点G、K和H在数组BT中的下标分别为（　）。 A.10、11、12 B.12、24、25 C.11、12、13 D.11、22、23

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

更多“在对二叉树进行顺序存储时，若下标为6的结点P既有双亲结点，又有左孩子结点和右孩子结点，则P的双亲结点的下标为（），左孩子结点的下标为（），右孩子结点的下标为（）”相关问题

  • 第1题：

    某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为（请作答此空）；若采用三叉链表存储该二叉树（各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针），则该链表的所有结点中空指针的数目为（ ）。

    A.6
    B.10
    C.12
    D.15

    答案：D
    解析：
    采用顺序存储结构存储二叉树时，一般的二叉树也必须按照完全二叉树的形式存储，需要填上一些不存在的"虚结点"。题中二叉树的高度为4，需要的存储空间为24-1=15，如下：

    可见，空指针的数目为8。

  • 第2题：

    对下图所示的二叉树进行顺序存储（根结点编号为1,对于编号为i的结点,其左孩子结点为2i,右孩子结点为2i+1）并用一维数组BT来表示,已知结点X、E和D在数组BT中的下标分别为1、2、3,可推出结点G、K和H在数组BT中的下分别为（ ）。

    A.10、11、12
    B.12、24、25
    C.11、12、13
    D.11、22、23

    答案：D
    解析：
    元素G为F的右子树,其下标为2F+1 ; F为元素E的右子树,其下标为2E+1, E的下标为2，因此G=2* (2*2+1) +1=11 ; K=2G=22 ; H=2G+1=23 ;

  • 第3题：

    将树转换为二叉树的步骤如下： （1）加线。在所有（）结点之间加一条连线。 （2）去线。对树中每个结点，只保留它与第一个（）结点的连线，删除它与其他孩子结点之间的连线。 （3）层次调整。以树的根结点为轴心，为整棵树顺时针旋转一定的角度，使之结构层次分明。注意第一个孩子是二叉树结点的左孩子，兄弟转换过来的孩子是结点的右孩子。请完成填空（ ）。

    • A、兄弟；孩子
    • B、双亲；孩子
    • C、孩子；堂兄弟
    • D、兄弟；双亲

    正确答案:A

  • 第4题：

    在完全二叉树中，若一个结点是叶结点，则它没有（）。

    • A、左孩子结点
    • B、右孩子结点
    • C、左孩子和右孩子结点
    • D、左孩子结点，右孩子结点和兄弟结点

    正确答案:C

  • 第5题：

    一棵二叉树的广义表表示为a（b（c，d），e（f（，g））），则e结点的双亲结点为（），左孩子结点为（），右孩子结点为（）。


    正确答案:a；f；空结点（即无右孩子结点）

  • 第6题：

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


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

  • 第7题：

    在线性表的单链接存储中，若一个元素所在结点的地址为p，则其后继结点的地址为（），若假定p为一个数组a中的下标，则其后继结点的下标为（）。


    正确答案:p->next；a[p].next

  • 第8题：

    填空题
    在线性表的单链存储中，若一个元素所在结点的地址为P，则其后继结点的地址为（），若假定P为一个数组A中的下标，则其后继结点的下标为（）。

    正确答案： p->next,a【p】-next
    解析： 暂无解析

  • 第9题：

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

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

  • 第10题：

    单选题
    在完全二叉树中，若一个结点是叶结点，则它没有（）。
    A

    左孩子结点

    B

    右孩子结点

    C

    左孩子和右孩子结点

    D

    左孩子结点，右孩子结点和兄弟结点


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

  • 第11题：

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

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

  • 第12题：

    填空题
    若对一棵二叉树从0开始进行结点编号，并按此编号把它顺序存储到一维数组a中，即编号为0的结点存储到a[0]中，其余类推，则a[i]元素的左孩子元素为（），右孩子元素为（），双亲元素（i>0）为（）。

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

  • 第13题：

    某二叉树如图所示，若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1)，则该数组的大小至少为（58）；若采用三叉链表存储该二叉树(各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针)，则该链表的所有结点中空指针的数目为（59）。

    A.6
    B.8
    C.12
    D.14

    答案：B
    解析：
    采用顺序存储结构存储二叉树时，一般的二叉树也必须按照完全二叉树的形式存储，需要填上一些不存在的“虚结点”。题中二叉树的高度为4，需要的存储空间为24-1=15，如下：可见，空指针的数目为8。

  • 第14题：

    若对一棵二叉树从0开始进行结点编号，并按此编号把它顺序存储到一维数组a中，即编号为0的结点存储到a[0]中，其余类推，则a[i]元素的左孩子元素为（），右孩子元素为（），双亲元素（i>0）为（）。


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

  • 第15题：

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

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

    正确答案:D

  • 第16题：

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


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

  • 第17题：

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


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

  • 第18题：

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

    • A、7
    • B、8
    • C、32
    • D、33

    正确答案:B

  • 第19题：

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


    正确答案:42

  • 第20题：

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

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

  • 第21题：

    填空题
    一棵二叉树的广义表表示为a（b（c，d），e（f（，g））），则e结点的双亲结点为（），左孩子结点为（），右孩子结点为（）。

    正确答案： a,f,空结点（即无右孩子结点）
    解析： 暂无解析

  • 第22题：

    填空题
    在对二叉树进行顺序存储时，若下标为6的结点P既有双亲结点，又有左孩子结点和右孩子结点，则P的双亲结点的下标为（），左孩子结点的下标为（），右孩子结点的下标为（）

    正确答案： 3,12,13
    解析： 由二叉树的性质⑤可知，若对任一完全二叉树上的所有结点按层从左向右编号，则结点编号之间的数值关系可以准确地反映结点之间的逻辑关系。因此，对于完全二叉树的顺序存储来说，采用的是“以编号为地址”的策略将结点存入作为顺序存储结构的一维数组，即将编号为i的结点存入一维数组的第i个单元。利用二叉树的性质⑤可求出结果

  • 第23题：

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

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

相关内容