代码随想录算法训练营第17天 | 110. 平衡二叉树 257. 二叉树的所有路径 404.左叶子之和

一、Leetcode 110. 平衡二叉树

深度可以从上到下去查 所以需要前序遍历（中左右），而高度只能从下到上去查，所以只能后序遍历（左右中）。

高度遍历。

二、Leetcode 257. 二叉树的所有路径

简单的前序遍历。
难点1.：回溯，就是在写递归函数的下一行再把它pop掉；
难点2：vector转vector，用 += to_string(int)

三、Leetcode 404.左叶子之和

简单的递归。练习了一下递归写法。