设二叉排序树中关键字互不相同,其中最小元必无左孩子,最大元必无右孩子。此命题是(51),最小元和最大元一定是(52)。
A、
正确
B、
不正确
C、
错误命题
D、
不确定
【正确答案】
A
【答案解析】
A、
叶子节点
B、
不是叶子节点
C、
不确定
D、
以上都不对
【正确答案】
C
【答案解析】
解析:①二叉排序树中若关键字互不相同,其最小元必无左孩子,最大元必无右孩子。该命题正确。②最小元和最大元都不一定是叶子。③一个新结点总是以叶结点形式插入到二叉排序树中,但不一定总是连接到二叉排序树的某叶子上。
提交答案
关闭