博客已迁移至：lzed.github.io

题意求二叉树的最短路径思路不同于求二叉树的最大路径在于：若当前节点有左节点但是没有右节点的时候，这时候只能对左节点进行递归。但是最大路径保证了对左右节点都进行递归的结果正确性，但是最小路径不能保证，必须要递归到叶子节点。 于是，我们每个节点分为如下3种情况： NULL：返回0 只有左节点或者右节点：统计有的那个节点的高度。 没有左节点并且没有右节点：说明为leaf，递归结束，返回1。 代码class

题意根据二叉树的前序遍历结果和中序遍历结果重构二叉树。思路根据前序遍历和中序遍历的性质我们可以知道前序遍历的第一个节点一定是二叉树的根节点，中序遍历根节点之前的是其左子树，根节点之后的是其右子树。于是我们在中序遍历的数组中找到当前位置pos，那么在中序遍历中，从0到pos - 1一定是二叉树的左子树，从pos + 1到n一定是二叉树的右子树，递归的去做就好。代码/** * Definition f