itgle.com

如果AVL树的深度为6（空树的深度定义为−1），则此树最少有多少个结点？A．12B．20C．33D．64

题目

如果AVL树的深度为6（空树的深度定义为−1），则此树最少有多少个结点？

A．12

B．20

C．33

D．64

相似考题

1.若一棵满三叉树中含有121个结点,则该树的深度为6。()此题为判断题(对，错)。

2.在深度为6的满--X树中，叶子结点的个数为【 】。

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

4.某二叉树的深度为7，其中有64个叶子结点，则该二叉树中度为1的结点数为()。A.0B.1C.2D.63

参考答案和解析
C
更多“如果AVL树的深度为6（空树的深度定义为−1），则此树最少有多少个结点？”相关问题

  • 第1题：

    深度为5的二叉树至少有()个结点。

    A.5

    B.6

    C.7

    D.31


    参考答案：A

  • 第2题：

    某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。 A.3S

    某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)（ ）。

    A.3

    B.4

    C.6

    D.7


    正确答案：D
    D。【解析】对于任意一棵二叉树T，如果叶子结点数为n0，度为2的结点数为n2，二者之间的关系是n0=n2+1，该题中度为2的结点数为0，且只有一个叶子结点，因此，树中度为1的结点有6个，很容易想到树的高度为7。

  • 第3题：

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

    A． 2h

    B．2h-1

    C．2h-1-1

    D．2h-1+1


    正确答案：B

  • 第4题：

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

    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）

  • 第5题：

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

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

    正确答案:B

  • 第6题：

    深度为K的完全二叉树至少有2K-1个结点。


    正确答案:正确

  • 第7题：

    深度为6（根层次为1）的二叉树至多有（）个结点。


    正确答案:26-1

  • 第8题：

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


    正确答案:5；19

  • 第9题：

    深度为k（设根的层数为1）的完全二叉树至少有（）个结点，至多有（）个结点。


    正确答案:2k-1；2k-1

  • 第10题：

    填空题
    深度为K的完全二叉树至少有（）个结点，至多有（）个结点

    正确答案： 2k-1+1,2k-1
    解析： 暂无解析

  • 第11题：

    填空题
    深度为k（设根的层数为1）的完全二叉树至少有（）个结点，至多有（）个结点。

    正确答案： 2k-1,2k-1
    解析： 暂无解析

  • 第12题：

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

    2h

    B

    2h-1

    C

    2h-2

    D

    2h-1+1


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

  • 第13题：

    某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第1层)( )。A.3SX

    某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第1层)（ ）。

    A.3

    B.4

    C.6

    D.7


    正确答案：D
    对于任意－棵二叉树T，如果叶子结点数为n0，度为2的结点数为n2，二者之间的关系是n0－n2＋1，该题ee度为2的结点数为0，且只有－个叶子结点，因此，树中度为l的结点有6个，很容易想到树的高度为7。

  • 第14题：

    某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为（假设根结点在第1层）（ ）。

    A.3

    B.4

    C.6

    D.7


    正确答案：D
    根据二叉树的基本性质3：在任意一裸二叉树中，多为0的叶子结点总比度为2的结点多一个．所以本题中度为2的结点为l—1=0个，所以可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。

  • 第15题：

    深度为k的完全二叉树中最少有()个结点。

    A.k-1
    B.2
    C.k+1
    D.2-1

    答案：B
    解析：
    最少有两个结点，一个为根结点，另一个为根结点的左子树。

  • 第16题：

    若一棵满二叉树含有121个结点，则该树的深度为（）。


    正确答案:7

  • 第17题：

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


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

  • 第18题：

    设有一棵深度为6的完全二叉树，第6层上有3个结点，该树共有（）个结点。


    正确答案:34

  • 第19题：

    深度为k的完全二叉树至少有（）个结点，至多有（）个结点，具有n个结点的完全二叉树按层序从1开始编号，则编号最小的叶子的序号是（）。


    正确答案:2k-1；2k-1；2k-2+1

  • 第20题：

    深度为K的完全二叉树至少有（）个结点，至多有（）个结点


    正确答案:2k-1+1；2k-1

  • 第21题：

    某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）。

    • A、3
    • B、6
    • C、8
    • D、12

    正确答案:D

  • 第22题：

    单选题
    一棵二叉树的高度为h，所有结点的度为0，或为2，则此树最少有（）个结点。
    A

    h-1

    B

    2h-1

    C

    2h+1

    D

    h+1


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

  • 第23题：

    填空题
    深度为k的完全二叉树至少有（）个结点，至多有（）个结点，具有n个结点的完全二叉树按层序从1开始编号，则编号最小的叶子的序号是（）。

    正确答案： 2k-1,2k-1,2k-2+1
    解析： 暂无解析

  • 第24题：

    单选题
    某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）。
    A

    3

    B

    6

    C

    8

    D

    12


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

相关内容