若一棵二元完全树有2n-1个结点，则它有（）片树叶。
A: n
B: 2n
C: n-1
D: 2
A: n
B: 2n
C: n-1
D: 2
举一反三
- 设一棵哈夫曼树共有n个非叶结点，则该树一共有（）个结点。 A: 2*n-1 B: 2*n+1 C: 2*n D: 2*（n-1）
- 一棵n个结点的完全二叉树，则二叉树的高度h为（）。 A: n/2 B: log2n C: （log2n）/2 D: [log2n]+1 E: 2n-1
- 完全二叉树共有2*N-1个结点，则它的叶节点数是（） A: N-1 B: N C: 2*N D: 2N-1
- N个结点的m阶B树至少包含（）个关键字。 A: （m-1）*n B: n C: （「m/2」-1）*（n-1）+1 D: n*「m/2」-1）
- A是n阶矩阵，则 A: (一2)n｜A*｜n B: 2n｜A*｜n C: (一2)n｜A｜n一1 D: 2n｜A｜n一1