满二叉树的叶结点个数为N,则它的结点总数为()。
A: AN
B: B2*N
C: C2*N–1
D: D2*N+1
E: E2N–1
A: AN
B: B2*N
C: C2*N–1
D: D2*N+1
E: E2N–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
- 具有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
- 完全二叉树的结点个数为4*N+3,则它的叶结点个数为()。 A: 2*N B: 2*N-1 C: 2*N+1 D: 2*N-2 E: 2*N+2