0

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

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

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

4

2 回答 2

1

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

希望这可以帮助！

于 2013-10-25T20:37:21.067 回答
0

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

于 2013-10-25T20:27:52.797 回答