代码随想录算法训练营第十七天|110.平衡二叉树、257. 二叉

110.平衡二叉树

思路：

后序遍历，明确平衡二叉树终止条件，左右子树是否差值大于1，大于去则不是平衡二叉树

257. 二叉树的所有路径

这道题看了题解，回溯和递归的搭配还是需要多研究下

404.左叶子之和

核心就是要通过节点的父节点来判断其左孩子是不是左叶子