某二叉树共n个结点，若采用链式存储结构，则空链域共（ ）个。
A: n+1
B: n
C: n-1
D: 2n-1
A: n+1
B: n
C: n-1
D: 2n-1
举一反三
- 中国大学MOOC: 某二叉树共n个结点，若采用链式存储结构，则空链域共（ ）个。
- 含有 n 个结点的二叉树，若采用二叉链表存储，则整个存储结构中只有（ ）个非空指针域。 A: n-1 B: n C: n+1 D: 不确定
- 若一棵具有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个 C: n-1个 D: 2*n个