具有n个结点的完全二叉树，若按自上而下、从左到右依次给结点编号，则编号最小的叶结点的序号是( )。
A: [n/2]
B: [n+1]
C: [n/2]+1
D: [n/2]-1
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
- 5.5.3 具有n个结点的完全二叉树按层次从1开始编号，则编号最小的叶子结点的序号是（ ）。 A: ⎿n/2⏌-1 B: ⎿n/2⏌ C: ⎿n/2⏌+1 D: 不确定
- 具有n个结点的完全二叉树若按层次从上到下，从左到右对其编号（根结点为1），则编号最大的分支结点序号是（），编号最小的分支结点序号是（），编号最大的叶子结点序号是（），编号最小的叶子结点序号是（）
- 满二叉树的叶结点个数为N，则它的结点总数为（）。 A: N B: 2*N C: 2*N–1 D: 2*N+1 E: 2–1
- 在有n个叶结点的哈夫曼树中其结点总数为：（）。 A: 不确定 B: 2 n C: 2 n + 1 D: 2 n –1