对于一棵具有n个结点的二叉树,用二叉链表方式存储，其中( )个指针域空闲着。
A: 2n
B: n
C: n-1
D: n+1
A: 2n
B: n
C: n-1
D: n+1
D
举一反三
内容
- 0
一棵具有N个结点的二叉树采用二叉链表进行存储，其中空指针域有( )个。 A: N B: N+1 C: N-1 D: 不确定
- 1
对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为 2n 个，其中________ 个用于指向孩子结点。 A: n-1 B: n C: n+1 D: n-2
- 2
若二叉树采用二叉链表存储，则n个结点时，空闲指针的个数为（ ）。 A: n+1个 B: n个 C: n-1个 D: 2*n个
- 3
设一个二叉树有n个结点，用二叉链表作为其存储结构时，则该二叉链表共有（ ）个非空指针域 A: n B: n+1 C: 2n D: n-1
- 4
若一棵具有n个结点的二叉树采用二叉链表存储结构,那么该二叉树所有结点共有（）个空指针域。 A: n+1 B: n C: n-1 D: n-2