110.平衡二叉树
文档讲解：平衡二叉树
思路：
求高度用后序！分别求出其左右子树的高度，然后如果差值小于等于1，则返回当前二叉树的高度，否则返回-1，表示已经不是二叉平衡树了。
遇到的问题：
高度以节点数为标准。
257. 二叉树的所有路径
文档讲解：二叉树所有路径
思路：
回溯递归同时进行，有一个递归，就要有一个回溯。
因为要从孩子结点回到夫节点，所以使用前序遍历。
遇到的问题：
感觉有点没掌握，还要再看。
404.左叶子之和
文档讲解：左叶子之和
思路：
判断当前节点是不是左叶子是无法判断的，必须要通过节点的父节点来判断其左孩子是不是左叶子。❗️❗️
如果该节点的左节点不为空，该节点的左节点的左节点为空，该节点的左节点的右节点为空，则找到了一个左叶子。
遇到的问题：
左叶子概念要清晰！但是感觉递归的还是不熟练。
222.完全二叉树的节点个数
文档讲解：完全二叉树的节点个数
思路：
先求它的左子树的节点数量，再求右子树的节点数量，最后取总和再 +1 就是目前节点为根节点的节点数量。
遇到的问题：
较为简单，但是层序遍历有点忘记。
总结
只看了递归法，以后有时间补迭代。
539
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
