一个包含n个分支节点（非叶节点）的非空二叉树，它的叶节点数目最多为（）
A: 2n+1
B: 2n-1
C: n-1
D: n+1
A: 2n+1
B: 2n-1
C: n-1
D: n+1
举一反三
- 以二叉链表存放一棵含有N个节点的二叉树，共有（ ）个空指针？ A: N+1 B: N-1 C: N D: 2*N
- 含有n个非叶结点的m阶B树中至少包含（）个关键字 A: n(m+1) B: n C: n(⌈m/2⌉-1) D: (n-1)(⌈m/2⌉-1)+1
- 完全二叉树共有2*N-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
- 6章--某二叉树为单枝树(即非叶子节点只有一个孩子节点)且具有n个节点(n>1),则该二叉树() A: 4 B: 共有n层,每层有一个节点