满二叉树的叶结点个数为N，则它的结点总数为（）。
A: N
B: 2*N
C: 2*N–1
D: 2*N+1
E: 2–1
A: N
B: 2*N
C: 2*N–1
D: 2*N+1
E: 2–1
举一反三
- 满二叉树的叶结点个数为N，则它的结点总数为（）。 A: AN B: B2*N C: C2*N–1 D: D2*N+1 E: E2<sup>N</sup>–1
- 在有n个叶结点的哈夫曼树中其结点总数为：（）。 A: 不确定 B: 2 n C: 2 n + 1 D: 2 n –1
- 具有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
- 设有一棵二叉树，其 1 度结点有 m 个， 2 度结点有 n 个，则该二叉树的结点总数为（ ）。 A: m + n B: 2 * m + n C: m + 2 * n D: m + 2 * n + l