网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

设二叉排序树中关键字互不相同,其中最小元必无左孩子,最大元必无右孩子。此命题是(51),最小元和最大元一定是(52)。

A.正确

B.不正确

C.错误命题

D.不确定


参考答案

更多 “ 设二叉排序树中关键字互不相同,其中最小元必无左孩子,最大元必无右孩子。此命题是(51),最小元和最大元一定是(52)。A.正确B.不正确C.错误命题D.不确定 ” 相关考题
考题 ●设二叉排序树中关键字互不相同,其中最小元必无左孩子,最大元必无右孩子。此命题是 (51) 最小元和最大元一定是 (52) 。(51) A.正确B.不正确C.错误命题D.不确定(52) A.叶子节点B.不是叶子节点C.不确定D.以上都不对

考题 ●对含有n个互不相同元素的集合,同时找最大元和最小元至少需要 (45) 次比较。(45) A.2nB.2(n-1)C.n-1D.n+1

考题 对含有n个互不相同元素的集合,同时找最大元和最小元至少需要(45)次比较。A.2nB.2(n-1)C.n-1D.n+1

考题 在某关键字互不相同的二叉排序树中,命题:最小元必无左孩子,最大元必无右孩子。是(19)。最小元和最大元一定是(20)。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}的上界、下界、最小上界和最大下界。

考题 设R为A上的偏序关系,B为A的子集,下列命题为真的是()。A.B中一定有极大元和极小元B.B中一定有最大元和最小元C.B一定有上界和下界D.B一定有上确界和下确界

考题 37、由树转换成的二叉树里,一个结点N的左孩子是N在原树里对应结点的 。A.最左孩子结点B.最右孩子结点C.最邻近的右兄弟D.最邻近的左兄弟

考题 若二叉搜索树中关键码互不相同,则其中最小元素和最大元素一定是叶子结点。