qq_60513199的博客

双指针中，一个pre指针，一个cur指针，cur指针随着树的遍历不断更新，pre指针按照一定规则更新，处理步骤如下：初始化pre指针处理当前树节点cur更新pre指针。

构造二叉树类题目思路：一般采用前序遍历，先构造根节点再构造左右节点，步骤如下：1.寻找分割点来构造头节点 2.切割左右数组，递归构造左右子树 3.确定递归函数返回值和终止条件，一般要返回树节点，而终止条件一般为区间切割到只剩下一个元素一些可能用的上的知识点：1.前序遍历和中序遍历结果数组可以唯一确定一棵树，因为是同一棵树，所有左右子树构成的子数组大小相同，节点数值一一对应。前序遍历的数组，头节点在前，中序遍历结果数组，头节点两边是左右子树的遍历结果。

如果该节点的左节点不为空，该节点的左节点的左节点为空，该节点的左节点的右节点为空，则找到了一个左叶子。相信通过这两个图，大家对最左叶子的定义有明确理解了。大家思考一下如下图中二叉树，左叶子之和究竟是多少？计算给定二叉树的所有左叶子之和。但看这个图的左叶子之和是多少？