薪炎乙志

要求从中序和后序遍历的结果来重新建原二叉树，中序遍历顺序是左 根 右，后序遍历顺序是左 右 根，对于这种树的重建一般采用递归来做，由于后序的顺序的最后一个肯定是根，所以原二叉树的根节点可以知道，题目中

先序遍历顺序是根左右，后序遍历顺序是 左右根，要建立树，肯定要从根节点开始创建，然后再创建左右子节点，根据先序和后序的特点，根节点的位置是固定的，即是先序遍历的第一个，又是后序遍历的最后一个，知道了根

这道题给我们一棵二叉搜索树，让我们求任意个节点值之间的最小绝对差。由于BST的左<根<右的性质可知，如果按照中序遍历会得到一个有序数组，那么最小绝对差肯定在相信的两个节点值之之间产生。

求二叉树的最小共同父节点，可以用递归来求解，同志二叉搜索树的特点是左<根<右，所以根节点的值一直都是中间值，大于左子树的所有节点值，小于右子树的所有节点值，我们可以做如下判断，如果根节点的值大于p和q

可以将中序遍历左根右的顺序逆过来，变成右根左的顺序，这样可以反向计算累加和sum，同时更新节点值。。

求二叉树的最左下树节点的值，也就是最后一行左数第一个值，可以用先序遍历来做，维护一个最大尝试和该尝试的节点值，由于先序遍历遍历的顺序是根左右，所以每一行最左边的节点肯定最先先遍历到，由于是新一行，那么

翻转二叉树是树的基本操作之一，可以使用递归和非递归两种方法。递归方法：交换当前左右节点，并直接调用递归即可。

思路1:子树必须是从叶节点开始的，中间部分的不能算是子树，转换一下思路，从root的某个节点开始，就跟subRoot的所有结构都一样，那么问题就转换成了判断两棵树是否相同

直接用递归调用给定函数，先判断如果root1为空返回root2，如果root2为空返回root1，都存在的情况下建立新节点node，然后对root1和root2的左子节点调用递归并赋给node的左子节