若二叉树采用二叉链表存储,则n个结点时,空闲指针的个数为( )。
A: n+1个
B: n个
C: n-1个
D: 2*n个
A: n+1个
B: n个
C: n-1个
D: 2*n个
举一反三
- n个结点的二叉树的二叉链表存储表示中空闲指针域的个数为()。 A: n B: n+1 C: n-1 D: 2n
- 对于一棵具有n个结点的二叉树,采用二叉链表存储,则空闲指针域数目为n-1个。
- 含有n个结点的二叉树采用二叉链表的存储结构,则非空指针域的个数为()个。 A: 2n B: n C: n+1 D: n-1
- 一个具有n个结点的二叉树采用二叉链表进行存储,则在整个二叉链表的结点中空指针域的个数有( )。 A: n - 1 B: n C: n + 1 D: 2 * n
- 含有 n 个结点的二叉树,若采用二叉链表存储,则整个存储结构中只有( )个非空指针域。 A: n-1 B: n C: n+1 D: 不确定