代码随想录算法训练营第十七天 | 110.平衡二叉树、 257. 二叉树的所有路径、404.左叶子之和

链接: 110.平衡二叉树
链接: 257.二叉树的所有路径
链接: 404.左叶子之和:

看完代码随想录之后的想法

110.平衡二叉树：首先平衡二叉树是每个节点的左子树和右子树之间的高度差不大于1的树，那么这道题一方面是高度，采用后序遍历，另一点就是在中进行处理的时候要求出左右子树的高度差。在递归遍历的过程中，每个节点的左右子树的高度差通过中间节点依次往根节点传递，各自的左右子树但凡出现了高度差大于1的情况都会返回-1。
257.二叉树的所有路径：前序遍历+回溯，Java代码中又一次出现了StringBuffer，再次忘记啥意思，回顾一下。

StringBuffer pathSB = new StringBuffer(path); //StringBuffer用于处理可变的字符序列

404.左叶子之和:首先左叶子是什么需要清除，该节点的左右孩子都不存在，且该节点位于父节点的左边，如果判断为左叶子，则在递归遍历的时候需要将该节点的值加入sum中不断返回给父节点。处理逻辑中，判断是否为左叶子需要用父节点来做判断，这是不同于其他题目的一个点。使用后续遍历。