二叉树part04 ● 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和

110.平衡二叉树

1.递归求高度 高度选择后序遍历 使用api abs(）求绝对值 和三元表达式 ？:

2.迭代法 注意！！！层序遍历适用于求深度（上->下）但是不适用求高度（下->上） 所以不能使用queue 得使用stack 来模仿后序遍历（后序补充）

求深度适合用前序遍历，而求高度适合用后序遍历。

257. 二叉树的所有路径 

1.递归 选择前序遍历+回溯

回溯和递归是一一对应的，有一个递归，就要有一个回溯

所以回溯要和递归永远在一起，世界上最遥远的距离是你在花括号里，而我在花括号外

string类型类似vector的使用 有+=和pop_back()等api

2.迭代 选择层序遍历

404.左叶子之和

节点A的左孩子不为空，且左孩子的左右孩子都为空（说明是叶子节点），那么A节点的左孩子为左叶子节点

1.递归 选择后序遍历 根带着左叶子的值 左右根 根为左右之和

2.迭代 理解层序遍历 选择stack