答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

在二叉搜索树中任一结点所具有的关键码值都大于它的左子女(如果存在)的关键码值同时小于其右子女(如果存在)的关键码值。()

在二叉搜索树中，任一结点所具有的关键码值都大于它的左子女（如果存在)的关键码值，同时小于其右子女（如果存在)的关键码值。（)

是

否

参考答案

您可能感兴趣的试题

在二叉排序树中，即使删除一个结点后马上再插入该结点，该二叉排序树的形态也可能不同。（)

答案解析
将树转化为二叉树后，原树中的叶子结点在二叉树中不一定也是叶子结点。（)

答案解析
引入线索二叉树的目的是（）。A．加快查找结点的前驱或后继结点的速度B．为了能在二叉树中方便插入

答案解析
在二叉排序树中插入一个结点的时间复杂度为（)。

答案解析
在二叉树排序树中插入一个新结点,总是插入到叶结点下面。（)

答案解析
在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。（)

答案解析
下述二叉树中哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序（)

答案解析