Data structures 在二元搜索树中从左向右插入值

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

谁能举例说明如何从左到右插入值？举个例子会很有帮助的，谢谢

---

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

我认为“从左到右插入”的想法是无效的，因为没有一棵树没有根，只有一个左子树。换句话说，空树上的第一个insert肯定会成为树的根。我会和提出这个想法的人仔细核对问题的措辞

在这个问题的上下文中，我认为术语“从左到右”意味着你应该按照S中的顺序将S中的值插入到树中，即按4、5、6、7、8的顺序。树的形状取决于插入顺序，因此如果在放坡时有特定的结果，则需要指定添加顺序

---

希望这有帮助

你能提供更多的背景资料吗？这似乎是从一个习题集中提取的，因为术语“从左到右”不是一个标准术语。我编辑了这个问题，thank you@templatetypedefThank you，这更有意义！我只是想澄清一下，所以树的根应该是4，等等。对吗？我也是这么认为的。因为没有其他方法可以做到这一点。谢谢！