从前序遍历构建bst

时间:2018-05-27 06:09:13

标签: binary-search-tree tree-traversal insertion preorder construction

在从给定的Preorder遍历构造二进制搜索树时,我们不能使用常规方法从数组值集合构造BST,而不是遵循给定here的方法。如果没有,请举例说明我的方法失败。谢谢!

1 个答案:

答案 0 :(得分:0)

可以!从预遍历构造BST时,对于算法而言,最重要的是值本身存在并且可以访问。一组数组值应该可以正常工作!