代码随想录刷题 day 17

110.平衡二叉树

深度与高度的例子如下：

求深度可以从上到下去查 所以需要前序遍历（中左右），而高度只能从下到上去查，所以只能后序遍历（左右中), 所以这个题使用后序遍历；

下面这一行没有的话有些case不能通过， 这一行是处理当左子树已经不是平衡二叉树的时候，直接将结果往上返回；

if (leftHeight == -1) return -1;

 

257. 二叉树的所有路径

这道题比较难，涉及到回溯，递归到return的过程然后接下来就是回溯；

Path[i] 就是本次路径上经过的节点，然后string化，成为result的元素；

path.popback()就是回溯的过程；

404.左叶子之和

递归的遍历顺序为后序遍历（左右中），是因为要通过递归函数的返回值来累加求取左叶子数值之和。