单选题 软件设计师
题号 #583620

根据下列题干,回答题:
在某关键字互不相同的二叉排序树中,命题:最小元必无左孩子,最大元必无右孩子。是( 1 )。最小元和最大元一定是( 2 )。
请选择( 1 )处最佳答案

进入在线模考

参考答案

B

答案解析

在关键字互不相同的二叉排序树中,若最小元有左孩子,则左孩子小于该结点,与它是最小元矛盾。同理可知,最大元必无右孩子。最大元和最小元不一定是叶子结点。最小元可以有右结点,最大元可以有左孩子。

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考