LeetCode No.106,107,108

No.106 从中序与后序遍历序列构造二叉树

题目

• 根据一棵树的中序遍历与后序遍历构造二叉树。
• 注意：你可以假设树中没有重复的元素。

示例

• 例如，给出

中序遍历 inorder = [9,3,15,20,7]
后序遍历 postorder = [9,15,7,20,3]

• 返回如下的二叉树：

    3
   / \
  9  20
    /  \
   15   7

思路

代码

No.107 LevelOrderBottom 二叉树的层次遍历 II

题目

• 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）。

示例

• 给定二叉树 [3,9,20,null,null,15,7],

    3
   / \
  9  20
    /  \
   15   7

• 返回其自底向上的层次遍历为：

[
  [15,7],
  [9,20],
  [3]
]

思路

代码

No.108 SortedArrayToBST 将有序数组转换为二叉搜索树

题目

• 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。

• 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。

示例

给定有序数组: [-10,-3,0,5,9],
一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：
      0
     / \
   -3   9
   /   /
 -10  5

思路

代码