5.5.3 具有n个结点的完全二叉树按层次从1开始编号，则编号最小的叶子结点的序号是（ ）。
A: ⎿n/2⏌-1
B: ⎿n/2⏌
C: ⎿n/2⏌+1
D: 不确定
A: ⎿n/2⏌-1
B: ⎿n/2⏌
C: ⎿n/2⏌+1
D: 不确定
C
举一反三
- 具有n个结点的完全二叉树，若按自上而下、从左到右依次给结点编号，则编号最小的叶结点的序号是( )。 A: [n/2] B: [n+1] C: [n/2]+1 D: [n/2]-1
- 具有n个结点的完全二叉树，若按自上而下、从左到右依次给结点编号，则编号最小的叶结点的序号是（）。 A: [n/2] B: [n+1］ C: ［n/2］＋1 D: ［n/2］－1
- 深度为k的完全二叉树至少有（）个结点，至多有（）个结点，具有n个结点的完全二叉树按层序从1开始编号，则编号最小的叶子的序号是（）。
- 具有n个结点的完全二叉树若按层次从上到下，从左到右对其编号（根结点为1），则编号最大的分支结点序号是（），编号最小的分支结点序号是（），编号最大的叶子结点序号是（），编号最小的叶子结点序号是（）
- 具有n个结点的完全二叉树按层序从1开始编号,则编号最小的叶子的序号是()。 A: 2k-2+1 B: 2k-1 C: 2k-1 D: 2k–1-1
内容
- 0
在有n个叶结点的哈夫曼树中其结点总数为：（）。 A: 不确定 B: 2 n C: 2 n + 1 D: 2 n –1
- 1
100个结点的完全二叉树采用顺序存储，从1开始按层次编号，则编号最小的叶子结点的编号应该是（）。
- 2
一个具有n个结点的二叉树采用二叉链表进行存储，则在整个二叉链表的结点中空指针域的个数有（ ）。 A: n - 1 B: n C: n + 1 D: 2 * n
- 3
具有n片叶子的完全二叉树共有个。 A: 2 B: 1 C: n D: 不确定
- 4
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i＜n/2时，编号为i的结点的左子女的编号是 A: 2i-1 B: 2i C: 2i+1 D: 不确定