深度为k的二叉树,其第k层最少有______个结点。
A: 1
B: 2
C: 0
D: 不确定2k-1
A: 1
B: 2
C: 0
D: 不确定2k-1
A
举一反三
内容
- 0
二叉树的第k层的结点数最多为( )。 A: 2K-1 B: 2K+1 C: 2的k次幂-1 D: 2的k-1次幂
- 1
一棵深度为k的完全二叉树至多有( )个结点 A: 2^k - 1 B: 2^(k-1) - 1 C: 2^(k-1) D: 2^k
- 2
深度为K(K>1)的完全二叉树至少有( )个叶子结点 A: 2^(K-2) B: 2^(K-1) C: 2^K
- 3
深度为k的完全二叉树中最少有()个结点。 A: 2的(k-1)幂-1 B: 2的(k-1)幂 C: 2的(k-1)幂+1 D: 2的k幂-1
- 4
5.5.1 深度为k的完全二叉树最少有( )个结点。 A: 2k-2+1 B: 2k-1 C: 2k-1 D: 2k-1-1