有12个结点的平衡二叉树的最大深度是（）。

题目

有12个结点的平衡二叉树的最大深度是（）。

相似考题

1.深度为 5 的满二叉树有 【 2 】 个叶子结点。

2.某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。A.3SX某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第l层)（ ）。A.3B.4C.6D.7

3.假定一颗二叉树的结点数为35,则它的最大深度为()。

4.（ 2 ）深度为 5 的满二叉树有 【 2 】 个叶子结点。

更多“有12个结点的平衡二叉树的最大深度是（）。”相关问题

  • 第1题：

    下面关于完全二叉树的叙述中，错误的是______。

    A．除了最后—层外，每—层上的结点数均达到最大值

    B．可能缺少若干个左右叶子结点

    C．完全二叉树—般不是满二叉树

    D．具有结点的完全二叉树的深度为[log2n]+1


    正确答案：B
    解析：满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每—层上的结点数均达到最大值，在最后—层上只缺少右边的若干子结点(叶子结点)的二叉树。

  • 第2题：

    有12个结点的平衡--3L树的最大深度是( )。

    A．4

    B．5

    C．6

    D．3


    正确答案：B
    解析：平衡二叉树或为空树，或者它的左右子树都是平衡二叉树且左右子树深度差的绝对值不超过1，根据这个性质容易得到12个结点的平衡二叉树的最大深度是5。

  • 第3题：

    一个深度为6的二叉树至多有(51)个结点。对一个有a个结点，b个树叶，深度为h的满二叉树有(52)。

    A．64

    B．63

    C．32

    D．31


    正确答案：B
    解析：—个深度为n的二叉树其结点至多有2<上标>n-1个。

  • 第4题：

    一个深度为I(I≥1)的二叉树有2i-1个结点的树( )。

    A．是完全二叉树

    B．不一定是满二叉树

    C．深度为I的二叉树结点数还可以比2i-1更大

    D．父结点编号是子结点编号的1/2


    正确答案：A
    解析：一个深度为I(I1)的二叉树有-1个结点的树是满二叉树，因此必然是完全二叉树。

  • 第5题：

    关于二叉树的说法正确的是（ ）。

    A.深度为k的二叉树最多有2k-1个结点（k≧1）
    B.深度为k的二叉树最多有2^k-1个结点（k≧1）
    C.深度为k的二叉树最多有2^（k-1）个结点（k≧1）
    D.深度为k的二叉树最多有2^k个结点（k≧1）

    答案：B
    解析：
    深度为k的二叉树最多有2^k-1个结点（k≧1）

  • 第6题：

    （）又是一棵满二叉树。

    • A、二叉排序树
    • B、深度为5有31个结点的二叉树
    • C、有15个结点的完全二叉树
    • D、哈夫曼（Huffman）树（没有度为1的结点）

    正确答案:C

  • 第7题：

    有100个结点的完全二叉树，深度为（）。


    正确答案:7

  • 第8题：

    有12个结点的平衡二叉树的最大深度是（）。


    正确答案:5

  • 第9题：

    填空题
    深度为5的二叉树至多以有（）个结点。

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

  • 第10题：

    填空题
    有12个结点的平衡二叉树的最大深度是（）。

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

  • 第11题：

    单选题
    二叉树T的宽度优先遍历序列为ABCDEFGHI，已知A是C的父结点，D是G的父结点，F是I的父结点，树中所有结点的最大深度为3（根结点深度设为0），可知F的父结点是（）。
    A

    无法确定

    B

    B

    C

    C

    D

    D

    E

    E


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

  • 第12题：

    填空题
    假定一棵二叉树的结点数为19，则它的最小深度为（），最大深度为（）

    正确答案： 5,19
    解析： 当一棵二叉树中所有结点的度数都小于等于1时，其深度最大且值为包含的结点数；当二叉树为完全二叉树时深度最小，再由二叉树的性质4) - - 具有n个结点的完全二叉树的深度为[log2n]+1得出结果。

  • 第13题：

    下面关于二叉树的基本性质说明错误的是______ 。

    A．在二叉树的第k层上，最多有2k(k≥1)个结点

    B．深度为m的二叉树最多有2m-1(m≥1)个结点

    C．深度为0的结点(即叶子结点)总是比深度为2的结点多一个

    D．具有n个结点的二叉树，其深度至少为[log2n]+1，其中[log2n]表示取不大于log2n的最大整数


    正确答案：A
    解析：在二叉树的第k层上，最多有2k-1(k1)个结点，而不是2k(k1)个结点。

  • 第14题：

    下列关于完全二叉树的叙述中,错误的是( )。A.除了最后－层外,每－层上的结点数均达到最大值SXB

    下列关于完全二叉树的叙述中，错误的是（ ）。

    A.除了最后－层外，每－层上的结点数均达到最大值

    B.可能缺少若干个左右叶子结点

    C.完全二叉树一般不是满二叉树

    D.具有结点的完全二叉树的深度为[log2n]＋1


    正确答案：B
    满二叉树指除最后－层外，每－层上所有结点都有两个子结点的二叉树。完全二叉树指除最后－层外，每－层上的结点数均达到最大值，在最后－层上只缺少右边的若干叶子结点的二叉树。由定义可知，满二叉树肯定是完全Z－叉树，而完全二叉树－般不是满二叉树。

  • 第15题：

    深度为7的二叉树共有127个结点，则下列说法中错误的是()。

    A.该二叉树有一个度为1的结点

    B.该二叉树是满二叉树

    C.该二叉树是完全二叉树

    D.该二叉树有64个叶子结点


    正确答案：A

  • 第16题：

    深度为5的满二叉树有【 】个叶子结点。


    正确答案：16
    16 解析：根据二叉树的性质：二叉树第i(i＞1)层上至多有2i-1个结点。得到第5层的结点数最多是16。

  • 第17题：

    高度为n的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为n-1的满二叉树。在这里，树高等于叶结点的最大深度，根结点的深度为0，如果某个均衡的二叉树共有 2381 个结点，则该树的树高为（）

    • A、10
    • B、11
    • C、12
    • D、13

    正确答案:B

  • 第18题：

    一棵二叉树的结点数为18，则它的最小深度为（），最大深度为（）。


    正确答案:[log2(18)]+1=5；18

  • 第19题：

    假定一棵二叉树的结点数为19，则它的最小深度为（），最大深度为（）


    正确答案:5；19

  • 第20题：

    二叉树的所有结点的层次的最大值是（）。

    • A、二叉树的高度
    • B、二叉树的深度
    • C、二叉树的度
    • D、结点的度

    正确答案:A,B

  • 第21题：

    单选题
    （）又是一棵满二叉树。
    A

    二叉排序树

    B

    深度为5有31个结点的二叉树

    C

    有15个结点的完全二叉树

    D

    哈夫曼（Huffman）树（没有度为1的结点）


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

  • 第22题：

    填空题
    一棵二叉树的结点数为18，则它的最小深度为（），最大深度为（）。

    正确答案： [log2(18)]+1=5,18
    解析： 暂无解析

  • 第23题：

    单选题
    深度为7的二叉树共有127个结点，则下列说法中错误的是（　　）。
    A

    该二叉树有一个度为1的结点

    B

    该二叉树是满二叉树

    C

    该二叉树是完全二叉树

    D

    该二叉树有64个叶子结点


    正确答案： D
    解析：
    深度为7的二叉树，前6层共有结点个数为26-1=63，则第7层有127-63=64个结点，即第7层结点数达到最大值，故此二叉树为满二叉树，也是完全二叉树，该二叉树没有度为1的结点，有64个叶子结点。答案选择A选项。

  • 第24题：

    多选题
    二叉树的所有结点的层次的最大值是（）。
    A

    二叉树的高度

    B

    二叉树的深度

    C

    二叉树的度

    D

    结点的度


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

相关内容