一棵具有n(n>1)个结点的二叉树,存放在二叉链表结构中,空指针域个数是。
A: n-1
B: n+1
C: n
D: n-2
A: n-1
B: n+1
C: n
D: n-2
B
举一反三
- 一棵具有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个结点的二叉树采用二叉链表进行存储，则在整个二叉链表的结点中空指针域的个数有（ ）。 A: n - 1 B: n C: n + 1 D: 2 * n
- 以二叉链表存放一棵含有N个节点的二叉树，共有（ ）个空指针？ A: N+1 B: N-1 C: N D: 2*N
- 对于一棵具有n个结点的二叉树,用二叉链表方式存储，其中( )个指针域空闲着。 A: 2n B: n C: n-1 D: n+1
内容
- 0
具有n个结点的二叉树采用二叉链表存储结构，链表中有（）个存放NULL的指针域。 A: n-1 B: n C: n+1 D: 2n
- 1
以二叉链表作为二叉树的存储结构，在具有 n 个结点的二叉链表中（n>0），空链域的个数为 __ A: n+1 B: n C: n-1 D: 无法确定
- 2
含有n个结点的二叉树用二叉链表表示时,非空指针域个数为_________。 A: n-1 B: n C: n+1 D: n+2
- 3
在有n个结点的二叉树的二叉链表存储结构中有()个空的指针域。 A: n-1 B: n C: n+1 D: 0
- 4
一棵具有N个结点的二叉树采用二叉链表进行存储，其中空指针域有( )个。 A: N B: N+1 C: N-1 D: 不确定