●设二叉排序树中关键字互不相同，其中最小元必无左孩子，最大元必无右孩子。此命题是 (51) 最小元和最大元一定是 (52) 。(51) A．正确B．不正确C．错误命题D．不确定(52) A．叶子节点B．不是叶子节点C．不确定D．以上都不对
●设二叉排序树中关键字互不相同，其中最小元必无左孩子，最大元必无右孩子。此命题是 (51) 最小元和最大元一定是 (52) 。
(51) A．正确
B．不正确
C．错误命题
D．不确定
(52) A．叶子节点
B．不是叶子节点
C．不确定
D．以上都不对
相关考题：
以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关A.Ⅰ、Ⅱ、Ⅳ、ⅤB.Ⅱ、Ⅲ、ⅣC.Ⅰ、Ⅲ、ⅤD.Ⅰ、Ⅳ、Ⅴ
请回答下列关于堆排序中堆的一些问题： （1）通常堆的存储表示是顺序还是链式的？ （2）设有一个小根堆，即堆中任意节点的关键字均小于它的左孩子和右孩子的关键字。其中具有最大关键字的节点可能在什么地方？
设集合A={1,2,3,……,12}，R为整除关系，求： （1)画出偏序集＜A,R＞的哈斯图。 （2)写出集合A的最大元、最小元、极大元和极小元。 （3)写出A的子集B={3，6，9，12}的上界、下界、最小上界和最大下界。
若二叉搜索树中关键码互不相同，则其中最小元素和最大元素一定是叶子结点。