在某关键字互不相同的二叉排序树中,命题:最小元必无左孩子,最大元必无右孩子。是(19)。最小元和最大元一定是(20)。
A、
不正确
B、
正确
C、
命题错误
D、
无法确定
【正确答案】
B
【答案解析】
A、
不是叶子节点
B、
叶子节点
C、
无法确定
D、
以上都错
【正确答案】
C
【答案解析】
解析:在关键宇互不相同的二叉排序树中,若最小元有左孩子。则左孩子小于1该结点,与它是最小元矛盾。同理可知,最大元必无右孩子。最大元和最小元不一定是叶子结点,最小元可以有右结点,最大元可以有左孩子。
提交答案
关闭