从前序遍历构建bst

问题描述 投票:1回答:1

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

binary-search-tree tree-traversal insertion preorder construction
1个回答
0
投票

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

© www.soinside.com 2019 - 2024. All rights reserved.