对于完全二叉树中的任一结点，若其右分支下的子孙的最大层次为h，则其左分支下的子孙的最大层次为（）。A、hB、h+1C、h或h+1D、任意

题目

对于完全二叉树中的任一结点，若其右分支下的子孙的最大层次为h，则其左分支下的子孙的最大层次为（）。

  • A、h
  • B、h+1
  • C、h或h+1
  • D、任意
相似考题

1.对n个结点的二叉树,按()遍历顺序对结点编号(号码为1~n)时,任一结点的编号等于其左子树中结点的最大编号加1,又等于其右子树中结点的最小编号减1。A.前根B.中根C.后根D.层次

2.在完全二叉树的顺序存储中，若结点i有右子女，则其右子女是结点【 】。

3.在完全二叉树中，若一个结点为叶结点，则它没有什么?A．右子结点B．左子结点C．右子结点和左子结点D．右子结点、左子结点和兄弟结点

4.在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点 【 】。

更多“对于完全二叉树中的任一结点，若其右分支下的子孙的最大层次为h，则”相关问题

  • 第1题：

    某某二叉树的中序序列和后序序列正好相反，则该二叉树一定是______的二叉树

    A.空或只有一个结点

    B.高度等于其结点数

    C.任一结点无左孩子

    D.任一结点无右孩子


    正确答案：C

  • 第2题：

    满二叉树的特点是每层上的结点数都达到最大值，因此对于高度为h(h＞1)的满二叉树，其结点总数为(36)。对非空满二叉树，由根结点开始，按照先根后子树、先左子树后右子树的次序，从1、2、3、…依次编号，则对于树中编号为i的非叶子结点，其右子树的编号为(37)(高度为3的满二叉树如下图所示)。

    A．2h

    B．2h-1

    C．2h-1

    D．2h-1+1


    正确答案：C

  • 第3题：

    若某完全二叉树的深度为h，则该完全二叉树中至少有 ______ 个结点。

    A．2h

    B．2(h-1)

    C．2(h-1)-1

    D．2(h-1)+1


    正确答案：B

  • 第4题：

    一棵二叉树满足下列条件：对任一结点，若存在左、右子树，则其值都小于它的左子树上所有结点的值，而大于右子树上所有结点的值。现采用【 】遍历方式就可以得到这棵二叉树所有结点的递增序列。

    A．先根

    B．中根

    C．后根

    D．层次


    正确答案：B

  • 第5题：

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

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

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

  • 第6题：

    如果二叉树中任一结点的值均大于其左孩子的值、小于其右孩子的值，则该树为二叉排序树，这种说法是否正确？若认为正确，则回答正确，若认为不正确，则举例说明。
    不正确。

    略

  • 第7题：

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

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

    正确答案:C

  • 第8题：

    二叉树中除叶结点外， 任一结点X，其左子树根结点的值小于该结点（X）的值；其右子树根结点的值≥该结点（X）的值，则此二叉树一定是二叉排序树。


    正确答案:错误

  • 第9题：

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

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

    正确答案:C

  • 第10题：

    填空题
    具有n个结点的完全二叉树若按层次从上到下，从左到右对其编号（根结点为1），则编号最大的分支结点序号是（），编号最小的分支结点序号是（），编号最大的叶子结点序号是（），编号最小的叶子结点序号是（）

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

  • 第11题：

    单选题
    二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。
    A

    空或只有一个结点

    B

    高度等于其结点数

    C

    任一结点无左孩子

    D

    任一结点无右孩子


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

  • 第12题：

    单选题
    对于完全二叉树中的任一结点，若其右分支下的子孙的最大层次为h，则其左分支下的子孙的最大层次为（）。
    A

    h

    B

    h+1

    C

    h或h+1

    D

    任意


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

  • 第13题：

    ● 满二叉树的特点是每层上的结点数都达到最大值，因此对于高度为 h(h>1)的满二叉树，其结点总数为 （36） 。对非空满二叉树，由根结点开始，按照先根后子树、先左子树后右子树的次序，从 1、2、3、…依次编号，则对于树中编号为 i 的非叶子结点，其右子树的编号为 （37） （高度为 3 的满二叉树如下图所示） 。


    正确答案：C,C

  • 第14题：

    若某完全二叉树的深度为h，则该完全二叉树中至少有______个结点。

    A． 2h

    B．2h-1

    C．2h-1-1

    D．2h-1+1


    正确答案：B

  • 第15题：

    满二叉树的特点是每层上的结点数都达到最大值，因此对于高度为h(h＞1)的满二叉树，其结点总数为(1)。对非空满二叉树，由根结点开始，按照先根后子树、先左子树后右子树的次序，从1、2、3、…依次编号，则对于树中编号为i的非叶子结点，其右子树的编号为(2)(高度为3的满二叉树如图8-17所示)。

    A．2h

    B．2h-1

    C．2h-1

    D．2h-1+1


    正确答案：C

  • 第16题：

    对于完全二叉树中的任一结点，若其右分支下的子孙的最大层次为h，则其左分支下的子孙的最大层次为()。

    A.h或h+1
    B.任意
    C.h
    D.h+1

    答案：A
    解析：
    叶子结点只可能在层次最大的两层上出现；对任一结点，若其右分支下子孙的最大层次为l，则其左分支下子孙的最大层次必为1或1+1满二叉树：一棵深度为k.且有2的(k)次方－1个节点的二叉树特点：每一层上的结点数都是最大结点数。

  • 第17题：

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

  • 第18题：

    具有n个结点的完全二叉树若按层次从上到下，从左到右对其编号（根结点为1），则编号最大的分支结点序号是（），编号最小的分支结点序号是（），编号最大的叶子结点序号是（），编号最小的叶子结点序号是（）


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

  • 第19题：

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


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

  • 第20题：

    设根结点的层次为0，则高度为k的二叉树的最大结点数为（）。


    正确答案:2k+1-1

  • 第21题：

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

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

  • 第22题：

    单选题
    若某完全二叉树的深度为h，则该完全二叉树中至少有（）个结点。
    A

    2h

    B

    2h-1

    C

    2h-2

    D

    2h-1+1


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

  • 第23题：

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

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

相关内容