【发布时间】:2018-11-06 01:14:59
【问题描述】:
在从给定的前序遍历构造二叉搜索树时,我们不能使用普通方法从一组数组值构造 BST,而不是遵循给定的方法here。如果不是,请给出我的方法失败的反例。谢谢!
【问题讨论】:
标签: binary-search-tree tree-traversal insertion preorder construction
在从给定的前序遍历构造二叉搜索树时,我们不能使用普通方法从一组数组值构造 BST,而不是遵循给定的方法here。如果不是,请给出我的方法失败的反例。谢谢!
【问题讨论】:
标签: binary-search-tree tree-traversal insertion preorder construction
你可以!从前序遍历构造 BST 时,对算法而言重要的是值本身存在并且可访问。一组数组值应该可以完美运行!
【讨论】: