一颗二叉排序树采用二叉链表存储,对于关键字最小的结点,它的( )。
A: 左指针一定为空
B: 右指针一定为空
C: 左、右指针均为空
D: 左、右指针均不为空
A: 左指针一定为空
B: 右指针一定为空
C: 左、右指针均为空
D: 左、右指针均不为空
举一反三
- 以二叉链表存储二叉排序树,关键字最大的结点( )。 A: 左指针一定为空 B: 右指针一定为空 C: 左右指针均为空 D: 左右指针均不空
- 采用二叉链表存储的二叉排序树,关键字最大的结点的( )。 A: 左右指针均为空 B: 右指针一定为空 C: 左右指针均不为空 D: 左指针一定为空
- 在二叉排序树中,关键字最小的结点,它的()。 A: 左指针一定为空 B: 右指针一定为空 C: 左、右指针均为空 D: 左、右指针均不为空
- 用n个关键字构造一颗二叉树存储,对于关键字最小的结点,它的. A: 左指针一定为空 B: 右指针一定为空 C: 左,右指针一定为空 D: 左,右指针均不为空
- 利用二叉链表存储二叉树,对于叶子结点( )。 A: 只有左指针为空 B: 只有右指针为空 C: 左、右指针均为空 D: 左、右指针均不为空