通过从空树开始从左到右插入值来构建二叉搜索树是什么意思? “从左到右”部分让我感到困惑。我知道如何通过正常插入顶部的值来构建一个..但这是什么意思?
有没有人可以通过示例解释如何从左到右插入值?一个例子真的很有帮助..请和谢谢。
我有一组值S = {4,5,6,7,8},我应该通过插入“从左到右”的值来构建二叉搜索树,这会强制它有一些高度,一些深度。我已经完成了这个问题但是我不确定我是否应该以某种特定方式构建树,因为它提到了从左到右的部分。
答案 0 :(得分:1)
在这个问题的上下文中,我认为术语“从左到右”意味着你应该按照它们在S中列出的顺序将S中的值插入到树中,即,顺序为4,5,6,7,8。树的形状取决于插入顺序,因此如果在评分时他们正在查找特定结果,则需要指定它们添加的顺序。
希望这有帮助!
答案 1 :(得分:0)
我不认为“从左到右插入”的想法是有效的,因为从来没有一棵树没有根,只有一个左子。换句话说,空树上的第一个插入最肯定会成为树的根。我会与提出这个想法的人仔细检查问题的措辞。