【问题标题】:Sorted array to array consists of balanced BST排序数组到数组由平衡 BST 组成
【发布时间】:2020-11-01 17:50:24
【问题描述】:

我在解决问题时遇到了问题:

给定一个有序的整数数组!重新排序数组(递归),新数组将作为平衡二叉搜索树。

示例:

  • [1,2,3] -> [2,1,3]

  • [1,2,3,4] -> [3,2,1,4]

【问题讨论】:

  • 你试过什么?我在这里没有看到任何尝试。也许您应该(重新)阅读学习材料,因为如果不先教您解决问题所需的知识,他们不会给出这样的测试问题。

标签: java recursion binary-search-tree


【解决方案1】:

我会做三件事:

  1. 通过从左到右添加所有元素来构建正常的二叉树。
  2. 重新平衡树
  3. 将其转储回数组中

【讨论】:

  • 我们不允许使用OOP(没有BT类)
  • 您可以使用其他编程范式(如函数式编程)
猜你喜欢
  • 2019-03-06
  • 2018-10-11
  • 1970-01-01
  • 2016-07-25
  • 2018-01-04
  • 1970-01-01
  • 1970-01-01
  • 2016-07-17
  • 1970-01-01
相关资源
最近更新 更多