[单项选择]一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是______。
A. 2^k-1-1
B. 2^k-1
C. 2^k-1+1
D. 2^k-1

更多"一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结"的相关试题:

[单项选择]一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是( )。
A. 2^k-1-1
B. 2^k-1
C. 2^k-1+1
D. 2^k-1

[单项选择]在深度为7的满二叉树中，非叶子结点的个数为( )。
A. 32
B. 31
C. 64
D. 63

[单项选择]设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式正确的是 (24) 。
A. f＞=c
B. c＞f
C. f=2^k-1
D. c＞2^k-1

[单项选择]假设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式不正确的是
A. f＞=c
B. c＞f
C. f=2的k-1次幂减1
D. c大于2的k次幂减1

[填空题]一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。

[填空题]一棵二叉树第六层(根结点为第一层)的结点数最多【1】个。

[单项选择]一棵二叉树中所含最少的结点数是
A. 0
B. 1
C. 2
D. 3

[单项选择]在一棵深度为K的完全二叉树中，所含结点个数不小于（）
A. 2^K
B. 2^K+1
C. 2^K-1
D. 2^K-1

[单项选择]在一棵二叉树上第5层的结点数最多是
A. 8
B. 16
C. 32
D. 15

我来回答:

提交