代码随想录算法训练营Day15|| 二叉树part03

110.平衡二叉树： 核心想法在于，当一个节点的左右子树高度差以及大于1了，那么它肯定不是平衡二叉树。用后序遍历得到每个节点高度。先掌握递归法。

257.二叉树的所有路径：回答了群友的问题，希望二刷时能帮到自己。

404.左叶子之和

了解思路之后一遍过。关键在于如何判断节点的值是我们需要的，即左节点不为空，且左节点是叶子节点时（左节点的左右孩子都是空），提取左节点的值。

222.完全二叉树的节点个数：可以利用完全二叉树这个条件减少复杂度。关键思路在于，左右深度相同时，会有满二叉树，不用完全遍历就可以得出节点个数。