LeetCode No.94,95,96

No.94 InorderTraversal 二叉树的中序遍历

题目

• 给定一个二叉树，返回它的中序 遍历。

示例

输入: [1,null,2,3]
   1
    \
     2
    /
   3

输出: [1,3,2]

进阶：递归算法很简单，你可以通过迭代算法完成吗？

思路

代码

No.95 GenerateTrees 不同的二叉搜索树 II

题目

• 给定一个整数 n，生成所有由 1 ... n 为节点所组成的二叉搜索树。

示例

输入: 3
输出:
[
  [1,null,3,2],
  [3,2,null,1],
  [3,1,null,null,2],
  [2,1,3],
  [1,null,2,null,3]
]

解释:
以上的输出对应以下 5 种不同结构的二叉搜索树：

   1         3     3      2      1
    \       /     /      / \      \
     3     2     1      1   3      2
    /     /       \                 \
   2     1         2                 3

思路

代码

No.96 NumTrees 不同的二叉搜索树

题目

• 给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？

示例

输入: 3
输出: 5
解释:
给定 n = 3, 一共有 5 种不同结构的二叉搜索树:

   1         3     3      2      1
    \       /     /      / \      \
     3     2     1      1   3      2
    /     /       \                 \
   2     1         2                 3

思路

代码