110.平衡二叉树
思路:后序遍历,比较左右子树高度。
257. 二叉树的所有路径
思路:前序遍历,中间有回溯的过程(要pop元素)。
注意:添加node时候要在递归结束条件判断之前,不然递归结束了最后一个node没添进去。
404.左叶子之和
思路:后序遍历。每个节点的结果代表其左叶子的总和,自下往上走。
注意:只遍历只遍历到左叶子的父节点。
110.平衡二叉树
思路:后序遍历,比较左右子树高度。
257. 二叉树的所有路径
思路:前序遍历,中间有回溯的过程(要pop元素)。
注意:添加node时候要在递归结束条件判断之前,不然递归结束了最后一个node没添进去。
404.左叶子之和
思路:后序遍历。每个节点的结果代表其左叶子的总和,自下往上走。
注意:只遍历只遍历到左叶子的父节点。