LeetCode剑指offer.20

07.重建二叉树

二叉树前序遍历的顺序为：

• 先遍历根节点；

• 随后递归地遍历左子树；

• 最后递归地遍历右子树。

对于任意一颗树而言，前序遍历的形式总是

[ 根节点, [左子树的前序遍历结果], [右子树的前序遍历结果] ]
//即根节点总是前序遍历中的第一个节点。

二叉树中序遍历的顺序为：

• 先递归地遍历左子树；

• 随后遍历根节点；

• 最后递归地遍历右子树。

[ [左子树的中序遍历结果], 根节点, [右子树的中序遍历结果] ]

后序遍历定义：

• [ 左子树 | 右子树 | 根节点 ] ，即遍历顺序为 “左、右、根” 。

• 后序遍历倒序： [ 根节点 | 右子树 | 左子树 ] 。类似 先序遍历的镜像 ，即先序遍历为 “根、左、右” 的顺序，而后序遍历的倒序为 “根、右、左” 顺序。

16.数值的整数次方

33. 二叉搜索树的后序遍历序列

• 二叉搜索树定义： 左子树中所有节点的值 << 根节点的值；右子树中所有节点的值 >> 根节点的值；其左、右子树也分别为二叉搜索树