二叉树的第k层的结点数最多为( )。
A: 2K-1
B: 2K+1
C: 2的k次幂-1
D: 2的k-1次幂
A: 2K-1
B: 2K+1
C: 2的k次幂-1
D: 2的k-1次幂
举一反三
- 深度为k的完全二叉树中最少有()个结点。 A: 2的(k-1)幂-1 B: 2的(k-1)幂 C: 2的(k-1)幂+1 D: 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
- 高度为k的二叉树最大的结点数为()。 A: 2^k–1 B: 2^(k-1)–1 C: 2^(k-1) D: 2^k
- 二叉树的第k(k>=1)层的节点数最多为( ) A: 2的k-1次方 B: 2的k+1次方 C: 2的k次方-1 D: 2的k次方+1
- 二叉树的第k(k>;=1)层的结点数最多为( ) 未知类型:{'options': ['', '2k+1', '2k-1', ''], 'type': 102}