n个结点的二叉树的二叉链表存储表示中空闲指针域的个数为()。
A: n
B: n+1
C: n-1
D: 2n
A: n
B: n+1
C: n-1
D: 2n
举一反三
- 一个具有n个结点的二叉树采用二叉链表进行存储，则在整个二叉链表的结点中空指针域的个数有（ ）。 A: n - 1 B: n C: n + 1 D: 2 * n
- 若二叉树采用二叉链表存储，则n个结点时，空闲指针的个数为（ ）。 A: n+1个 B: n个 C: n-1个 D: 2*n个
- 含有n个结点的二叉树采用二叉链表的存储结构,则非空指针域的个数为()个。 A: 2n B: n C: n+1 D: n-1
- 具有n个结点的二叉树采用二叉链表存储结构，链表中有（）个存放NULL的指针域。 A: n-1 B: n C: n+1 D: 2n
- 一棵具有n(n>1)个结点的二叉树,存放在二叉链表结构中,空指针域个数是。 A: n-1 B: n+1 C: n D: n-2