一棵深度为k的完全二叉树至多有( )个结点
A: 2^k - 1
B: 2^(k-1) - 1
C: 2^(k-1)
D: 2^k
A: 2^k - 1
B: 2^(k-1) - 1
C: 2^(k-1)
D: 2^k
举一反三
- 深度为k的完全二叉树至少有____个结点,至多有_____个结点。 A: 2^(k-1) ,2^k-1 B: 2^(k-1) ,2^k C: 2^(k-1)-1 ,2^k D: 2^(k-1)-2 ,2^k-1
- 深度为k的完全二叉树至少有__(1)____个结点,至多有___(2)____个结点。 A: (1)2k-1 (2)2k-1 B: (1)2k (2)2^k-1 C: (1)2^k (2)2^k+1 D: (1)2^(k-1) (2)2^k-1
- 5.5.2 深度为k的完全二叉树最多有( )个结点。 A: 2**(k-2)+1 B: 2**k-1 C: 2**(k-1) D: 2**(k-1)-1
- 深度为k的二叉树至多有( )个结点(k≥1)。 A: 2<sup>k-1</sup> B: 2<sup>k</sup>−1 C: 2<sup>k</sup> D: 2<sup>k</sup>+1
- 深度为K(K>1)的完全二叉树至少有( )个叶子结点 A: 2^(K-2) B: 2^(K-1) C: 2^K