网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
如果AVL树的深度为6(空树的深度定义为−1),则此树最少有多少个结点?
A.12
B.20
C.33
D.64
参考答案和解析
C
更多 “如果AVL树的深度为6(空树的深度定义为−1),则此树最少有多少个结点?A.12B.20C.33D.64” 相关考题
考题
某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。A.3SX
某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。A.3B.4C.6D.7
考题
某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第1层)( )。A.3SX
某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第1层)( )。A.3B.4C.6D.7
考题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。 A.3S
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。A.3B.4C.6D.7
考题
关于二叉树的说法正确的是( )。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)
考题
高度为n的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为n-1的满二叉树。在这里,树高等于叶结点的最大深度,根结点的深度为0,如果某个均衡的二叉树共有 2381 个结点,则该树的树高为()A、10B、11C、12D、13
考题
单选题某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。A
3B
6C
8D
12
热门标签
最新试卷