代码随想录算法训练营第十七天|110、257、404

110.平衡二叉树 （优先掌握递归）

题目链接/文章讲解/视频讲解：代码随想录

笔记：高度&深度。递归求高度的返回值，如果当前入根节点的二叉树已经不是二叉平衡树了，还返回高度的话就没有意义了，返回-1作为标记

257. 二叉树的所有路径 （优先掌握递归）  

题目链接/文章讲解/视频讲解：代码随想录

笔记：通过前序遍历，让父节点指向孩子节点，找到对应的路径。回溯的作用是返回父节点。隐形回溯就是把左右节点的路径独立，互相不影响。

404.左叶子之和 （优先掌握递归）

其实本题有点文字游戏，搞清楚什么是左叶子，剩下的就是二叉树的基本操作。 

题目链接/文章讲解/视频讲解：代码随想录

笔记：左叶子定义和判断（要通过节点的父节点来判断其左孩子是不是左叶子）。
递归的遍历顺序为后序遍历（左右中），是因为要通过递归函数的返回值来累加求取左叶子数值之和。迭代前中后序都可以，统计左叶子节点之和。