首页学历类考试大学计算机科学
(填空题)

已知二叉排序树的左右子树均不为空,则()上所有结点的值均小于它的根结点的值()上所有结点的值均大于它的根结点的值。

正确答案

来源:www.examk.com

答案解析

相似试题

  • (判断题)

    非空二叉排序树的任意一棵子树也是二叉排序树。

    答案解析

  • (判断题)

    非空二叉排序树的任意一棵子树也是二叉排序树。

    答案解析

  • (判断题)

    二叉排序树的任意一棵子树中,关键字最小的结点必无左孩子,关键字最大的结点必无右孩子。

    答案解析

  • (填空题)

    一棵左右子树均不空的二叉树在先序线索化后,其空指针域有()个。

    答案解析

  • (判断题)

    一棵左右子树均不空的二叉树在先序线索化后,其空指针域数为n-1。

    答案解析

  • (判断题)

    将二叉排序树T按前序遍历序列依次插入初始为空的二叉排序树T’中,则T与T’是相同的,这种说法是否正确?

    答案解析

  • (简答题)

    已知下面二叉排序树的各结点的值依次为1-9,请标出各结点的值。

    答案解析

  • (单选题)

    已知8个元素(34,76,45,18,26,54,92,65),按照依次插入结点的方法生成一棵二叉排序树,该树的深度为()。

    答案解析

  • (判断题)

    对二叉排序树的查找都是从根结点开始的,则查找失败一定落在叶子上。

    答案解析

快考试在线搜题