07.重建二叉树
二叉树前序遍历的顺序为:
先遍历根节点;
随后递归地遍历左子树;
最后递归地遍历右子树。
对于任意一颗树而言,前序遍历的形式总是
[ 根节点, [左子树的前序遍历结果], [右子树的前序遍历结果] ]
//即根节点总是前序遍历中的第一个节点。
二叉树中序遍历的顺序为:
先递归地遍历左子树;
随后遍历根节点;
最后递归地遍历右子树。
[ [左子树的中序遍历结果], 根节点, [右子树的中序遍历结果] ]
后序遍历定义:
[ 左子树 | 右子树 | 根节点 ] ,即遍历顺序为 “左、右、根” 。
后序遍历倒序: [ 根节点 | 右子树 | 左子树 ] 。类似 先序遍历的镜像 ,即先序遍历为 “根、左、右” 的顺序,而后序遍历的倒序为 “根、右、左” 顺序。
16.数值的整数次方
![](https://i-blog.csdnimg.cn/blog_migrate/6089cf41935e37f1b576aa37328e59c8.png)
33. 二叉搜索树的后序遍历序列
二叉搜索树定义: 左子树中所有节点的值 << 根节点的值;右子树中所有节点的值 >> 根节点的值;其左、右子树也分别为二叉搜索树