LeetCode.108 - 将有序数组转换为二叉搜索树

• LeetCode - 108. 将有序数组转换为二叉搜索树

给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。

高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。

思路

1. 以中间元素作为根节点，左右两侧元素递归构造左右子树

var levelOrderBottom = function (root) {
  if (!root) {
    return []
  }
  const result = []
  let curNodes = [root]
  while (curNodes.length > 0) {
    result.push(curNodes.map((item) => item.val))
    const nextNodes = []
    curNodes.forEach((node) => {
      if (node.left) {
        nextNodes.push(node.left)
      }
      if (node.right) {
        nextNodes.push(node.right)
      }
    })
    curNodes = nextNodes
  }
  return result.reverse()
}