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

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


