【问题标题】:construction of bst from preorder traversal从前序遍历构造 bst
【发布时间】:2018-11-06 01:14:59
【问题描述】:

在从给定的前序遍历构造二叉搜索树时,我们不能使用普通方法从一组数组值构造 BST,而不是遵循给定的方法here。如果不是,请给出我的方法失败的反例。谢谢!

【问题讨论】:

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


    【解决方案1】:

    你可以!从前序遍历构造 BST 时,对算法而言重要的是值本身存在并且可访问。一组数组值应该可以完美运行!

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2021-09-03
      • 1970-01-01
      • 2012-10-21
      • 1970-01-01
      • 1970-01-01
      • 2019-10-23
      相关资源
      最近更新 更多