代码随想录算法训练营day15| 110.平衡二叉树 （优先掌握递归）、 257. 二叉树的所有路径 （优先掌握递归）、 404.左叶子之和 （优先掌握递归）、 222.完全二叉树的节点个数（优先掌握

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

初见思路：

学习代码随想录之后：平衡二叉树：左右子树的高度差相差小于1，

依旧是前序求深度，后序求高度

实现方面：给出的主函数是接收树节点，然后返回值是布尔类型，这个没法作为递归函数，所以需要再定义一个子函数作为递归函数，接收树节点，返回值是深度或者是高度（一般是利用后序遍历来求高度）；在递归函数中，终止条件是如果传入节点为空，则返回0；然后是看两个子节点的变量值，如果是-1（已经非平衡），则返回-1；后序对中间节点进行处理，比较两个子节点的返回值，相差绝对值如果大于1，则返回-1，如果《=1，则返回较大的那个子节点深度+1；

第二遍可以自己完成实现。左右子树之差小于等于1，都为平衡树。

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

初见思路：返回所有路径其实需要遍历所有节点，有选择的将路径添加进集合中

学习代码随想录之后：

收集路径：前序遍历，这道题涉及到了回溯

实现方面：可以理解思路，第一遍实现需要参照答案，第二遍基本可以自己完成

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

初见思路：

学习代码随想录之后：通过父节点来判断子节点是否是左叶子节点（父节点的左子节点不为零，然后左子节点的左右子节点均为零，则该左子节点为左叶子节点）

实现方面：这个参数和返回值一样 就可以直接使用给定的函数了。后序遍历，终止条件为if(root ==null) return 0;单层递归逻辑：如果这个节点是左叶子节点的话，则把值记录，并且把目前的值和左子树上的左叶子节点的和，以及右子树上的左叶子节点的和做加和。则最终返回的int值就是所有左叶子节点的和了。

四、222.完全二叉树的节点个数（优先掌握递归）

学习代码随想录之后：其实就是要遍历整个二叉树，记录所有的节点，相加为sum；返回值为int值，传入参数为TreeNode

实现方面：递归代码实现起来还是挺简洁的，后序遍历进行一个加和。给定函数中再嵌套一个递归函数就可以。