在二叉搜索树中从左到右插入值



从空树开始从左到右插入值来构建二叉搜索树是什么意思? "从左到右"的部分让我感到困惑。我知道如何通过通常从顶部插入值来构建一个。.但这意味着什么?

谁能解释一下如何用一个例子从左到右插入值?一个例子会很有帮助。请,谢谢。

我有一组值 S = {4,5,6,7,8},我应该通过插入"从左到右"的值来构建一个二叉搜索树,这迫使它有一些高度,一些深度。我已经完成了这个问题,但我不确定我是否应该以某种特定的方式构建树,因为它提到了从左到右的部分。

在这个问题的上下文中,我相信术语"从左到右"意味着你应该按照它们在 S 中列出的顺序将 S 中的值插入树中,即按 4、5、6、7、8 的顺序。树的形状取决于广告顺序,因此,如果他们在评分时要查找特定结果,则需要指定添加结果的顺序。

希望这有帮助!

我不认为"从左到右插入"的想法是有效的,因为从来没有一棵树没有根,只有左子。换句话说,空树上的第一个插入肯定会成为树的根。我会与提出这个想法的人仔细检查问题的措辞。

最新更新