有n个结点的二叉树链表共有__________个空指针域。
A: n-1
B: n
C: n+1
D: n+2
A: n-1
B: n
C: n+1
D: n+2
举一反三
- 一棵具有n个结点的二叉树对应的二叉链表中,有（）个指针域是空的。 A: n-1 B: n+1 C: n(n-1)/2 D: n(n+1)/2
- 含有n个结点的二叉树用二叉链表表示时,非空指针域个数为_________。 A: n-1 B: n C: n+1 D: n+2
- 一棵具有n(n>1)个结点的二叉树,存放在二叉链表结构中,空指针域个数是。 A: n-1 B: n+1 C: n D: n-2
- 以二叉链表存放一棵含有N个节点的二叉树，共有（ ）个空指针？ A: N+1 B: N-1 C: N D: 2*N
- 在n个结点的二叉链表中，有（ ）个空指针域。 A: n B: n-1 C: n+1 D: 2n