具有n个结点的完全二叉树按层序从1开始编号,则编号最小的叶子的序号是()。
A: 2k-2+1
B: 2k-1
C: 2k-1
D: 2k–1-1
A: 2k-2+1
B: 2k-1
C: 2k-1
D: 2k–1-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: 2k-2+1 B: 2k-1 C: 2k -1 D: 2k–1 -1
- 深度为k的完全二叉树至少有（ ）个结点。 A: 2k-2+1 B: 2k-1 C: 2k -1 D: 2k–1 -1
- 深度为k的完全二叉树至少有（ ）个结点。 A: 2k-2+1 B: 2k-1 C: 2k -1 D: 2k–1 -1
- 5.5.3 具有n个结点的完全二叉树按层次从1开始编号，则编号最小的叶子结点的序号是（ ）。 A: ⎿n/2⏌-1 B: ⎿n/2⏌ C: ⎿n/2⏌+1 D: 不确定