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

Question

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

谁能用一个例子解释一下如何从左到右插入值？举个例子真的很有帮助..请谢谢。

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

Answer 1

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

希望这会有所帮助！

Answer 2

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