若T为n个结点的完全二叉树，则T的叶子结点数为（）。
A: n/2
B: (n-2)/2
C: (n-1)/2
D: (n+1)/2
A: n/2
B: (n-2)/2
C: (n-1)/2
D: (n+1)/2
举一反三
- 某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为: A: n+1 B: n-1 C: 2n D: n/2
- 一棵完全二叉树，共有n个结点，那么，其叶结点数共有______个。 A: n/2 B: n C: (n-1)/2 D: (n+1)/2
- 满二叉树的叶结点个数为N，则它的结点总数为（）。 A: N B: 2*N C: 2*N–1 D: 2*N+1 E: 2–1
- 某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为（）。 A: n+1 B: n－1 C: 2n D: n／2
- 某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为（）。 A: n+1 B: n-1 C: 2n D: n/2