某高度为k的完全二叉树中，所含叶子结点的个数最少为( )。
A: 2k
B: k
C: 2k-2
D: 2k-1
A: 2k
B: k
C: 2k-2
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: 2k-1 C: 2<SUP>k</SUP> D: 2<SUP>k-1</SUP>
- 在视距测量中，视准轴倾斜时求平距的公式为( )。 A: D=Kιcos<SUP>2</SUP>α B: D=Kι'cos<SUP>2</SUP>α C: D=Kιsin<SUP>2</SUP>α D: D=Kι'sin<SUP>2</SUP>α
- 设满二叉树的深度为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
- 深度为K(K>1)的完全二叉树至少有（ ）个叶子结点 A: 2^(K-2) B: 2^(K-1) C: 2^K