在某关键字互不相同的二叉排序树中,命题:最小元必无左孩子,最大元必无右孩子。是(19)。最小元和最大元一定是(20)。

admin2019-04-09  58

问题 在某关键字互不相同的二叉排序树中,命题:最小元必无左孩子,最大元必无右孩子。是(19)。最小元和最大元一定是(20)。

选项 A、不是叶子节点
B、叶子节点
C、无法确定
D、以上都错

答案C

解析 在关键宇互不相同的二叉排序树中,若最小元有左孩子。则左孩子小于1该结点,与它是最小元矛盾。同理可知,最大元必无右孩子。最大元和最小元不一定是叶子结点,最小元可以有右结点,最大元可以有左孩子。
转载请注明原文地址:https://kaotiyun.com/show/vkVZ777K
0

最新回复(0)