代码随想录刷题——二叉树篇（阶段总结二）

其他：

1.二叉树的递归与回溯，代表题目257. 二叉树的所有路径

个人理解递归中的回溯本质上是在

递归前准备一个变量

递归中使用这个变量

递归后复原这个变量

拿这道题来说的话如下图：

2.题目404. 左叶子之和提供了判断左叶子的方式：

if( leftnode && !leftnode->left && !leftnode->right )则找到了一个左叶子

3.题目513. 找树左下角的值主要是说明了遍历方式的挑选，这道题显然层序遍历要比递归更容易

4.题目112. 路径总和说明了递归返回值问题，通常情况下如果要遍历整棵树，就不需要返回值，因为不用根据返回值做判断；如果只需要遍历部分树就可以结束遍历，那就需要返回值。还有一些例外是，需要通过判断节点情况利用性质的时候，也需要有返回值，比如222. 完全二叉树的节点个数、110. 平衡二叉树

5.构造二叉树，中序+前序/后序构造二叉树，106. 从中序与后序遍历序列构造二叉树，过程中对数组的处理其实和之前的二分类似，都是维护好一个原则即可，比如左闭右开；另外对数组操作用下标（或者说指针）更节约空间

6.构造最大二叉树，654. 最大二叉树，和构造二叉树类似，这里主要辨析了一下空节点入不入递归的问题，用if来控制