设一棵有n个结点采用链式存储的二叉树，则该树共有（）个指针域为空。
A: A2n
B: B2n+1
C: C2n+2
D: Dn+1
A: A2n
B: B2n+1
C: C2n+2
D: Dn+1
举一反三
- 设一棵哈夫曼树共有n个非叶结点，则该树一共有（）个结点。 A: 2*n-1 B: 2*n+1 C: 2*n D: 2*（n-1）
- 一棵有n个结点采用链式存储的二叉树中，共有（）个指针域为空。 A: n B: n+1 C: n-1 D: n-2
- 一个具有n个结点的二叉树采用二叉链表进行存储，则在整个二叉链表的结点中空指针域的个数有（ ）。 A: n - 1 B: n C: n + 1 D: 2 * n
- 一棵具有n个结点的二叉树对应的二叉链表中,有（）个指针域是空的。 A: n-1 B: n+1 C: n(n-1)/2 D: n(n+1)/2
- 设有一棵二叉树，其 1 度结点有 m 个， 2 度结点有 n 个，则该二叉树的结点总数为（ ）。 A: m + n B: 2 * m + n C: m + 2 * n D: m + 2 * n + l