一颗二叉排序树采用二叉链表存储，对于关键字最小的结点，它的（ ）。
A: 左指针一定为空
B: 右指针一定为空
C: 左、右指针均为空
D: 左、右指针均不为空
A: 左指针一定为空
B: 右指针一定为空
C: 左、右指针均为空
D: 左、右指针均不为空
A
举一反三
- 以二叉链表存储二叉排序树，关键字最大的结点（ ）。 A: 左指针一定为空 B: 右指针一定为空 C: 左右指针均为空 D: 左右指针均不空
- 采用二叉链表存储的二叉排序树，关键字最大的结点的（ ）。 A: 左右指针均为空 B: 右指针一定为空 C: 左右指针均不为空 D: 左指针一定为空
- 在二叉排序树中，关键字最小的结点，它的（）。 A: 左指针一定为空 B: 右指针一定为空 C: 左、右指针均为空 D: 左、右指针均不为空
- 用n个关键字构造一颗二叉树存储，对于关键字最小的结点，它的. A: 左指针一定为空 B: 右指针一定为空 C: 左，右指针一定为空 D: 左，右指针均不为空
- 利用二叉链表存储二叉树，对于叶子结点（ ）。 A: 只有左指针为空 B: 只有右指针为空 C: 左、右指针均为空 D: 左、右指针均不为空
内容
- 0
在二叉排序树的存储结构中,关键字值最大的结点( )。 A: 左指针一定为空 B: 右指针一定为空 C: 左右指针均为空 D: 左右指针均不为空
- 1
利用二叉链表(左孩子右兄弟表示法)存储树，则根结点的右指针是（ ）。 A: 指向最左孩子 B: 指向最右孩子 C: 空 D: 非空
- 2
设某二叉树采用二叉链表表示（即结点的两个指针分别指示左、右孩子），当该二叉树包含k个结点时，其二叉链表结点中必有个空的孩子指针
- 3
利用二叉链表存储树，则根结点的右指针是。 A．指向最左孩子 B．指向最右孩子 C．空 D．非空
- 4
利用二叉链表存储二叉树，则根结点的右指针是（ ）。 A: 指向左孩子 B: 指向右孩子 C: 空 D: 非空