完全二叉树共有2*N-1个结点，则它的叶节点数是（）
A: N-1
B: N
C: 2*N
D: 2N-1
A: N-1
B: N
C: 2*N
D: 2N-1
举一反三
- 一棵完全二叉树，共有n个结点，那么，其叶结点数共有______个。 A: n/2 B: n C: (n-1)/2 D: (n+1)/2
- 设一棵哈夫曼树共有n个非叶结点，则该树一共有（）个结点。 A: 2*n-1 B: 2*n+1 C: 2*n D: 2*（n-1）
- 高度为n、结点数也为n的二叉树,共有( )棵。 A: n B: 2 n-1 C: n-1 D: 2n-1
- 含有n个非叶结点的m阶B树中至少包含（）个关键字 A: n(m+1) B: n C: n(⌈m/2⌉-1) D: (n-1)(⌈m/2⌉-1)+1
- N个结点的m阶B树至少包含（）个关键字。 A: （m-1）*n B: n C: （「m/2」-1）*（n-1）+1 D: n*「m/2」-1）