网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
设二叉排序树中关键字互不相同,其中最小元必无左孩子,最大元必无右孩子。此命题是(51),最小元和最大元一定是(52)。
A.正确
B.不正确
C.错误命题
D.不确定
参考答案
更多 “ 设二叉排序树中关键字互不相同,其中最小元必无左孩子,最大元必无右孩子。此命题是(51),最小元和最大元一定是(52)。A.正确B.不正确C.错误命题D.不确定 ” 相关考题
考题
●设二叉排序树中关键字互不相同,其中最小元必无左孩子,最大元必无右孩子。此命题是 (51) 最小元和最大元一定是 (52) 。(51) A.正确B.不正确C.错误命题D.不确定(52) A.叶子节点B.不是叶子节点C.不确定D.以上都不对
考题
以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树Ⅲ,在二叉排序树中,新插入的关键字总是处于最底层Ⅳ.在二叉排序树中,新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关A.Ⅰ、Ⅱ、Ⅳ、Ⅴ
B.Ⅱ、Ⅲ、Ⅳ
C.Ⅰ、Ⅲ、Ⅴ
D.Ⅰ、Ⅳ、Ⅴ
考题
设集合A={1,2,3,……,12},R为整除关系,求: (1)画出偏序集<A,R>的哈斯图。 (2)写出集合A的最大元、最小元、极大元和极小元。 (3)写出A的子集B={3,6,9,12}的上界、下界、最小上界和最大下界。
考题
若二叉搜索树中关键码互不相同,则其中最小元素和最大元素一定是叶子结点。
热门标签
最新试卷