在一棵二叉树中，第k层上最多有( )个结点。
A: 2k
B: 2k-1
C: 2k
D: 2k-1
A: 2k
B: 2k-1
C: 2k
D: 2k-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的完全二叉树中，所含叶子结点的个数最少为( )。 A: 2k B: k C: 2<SUP>k-2</SUP> D: 2<SUP>k</SUP>-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: k B: 2k次方-1 C: 2（k-1）次方 D: 2k次方
- 设满二叉树的深度为k，现采用顺序表示法存储该满二叉树，每个结点占L个存储单元，则共占（）个单元。 A: Ak B: B2<sup>k</sup>*L C: C（2<sup>k</sup>-1）*L D: D（2<sup>k</sup>+1）*L