一、Leetcode 110. 平衡二叉树 深度可以从上到下去查 所以需要前序遍历(中左右),而高度只能从下到上去查,所以只能后序遍历(左右中)。 高度遍历。 二、Leetcode 257. 二叉树的所有路径 简单的前序遍历。 难点1.:回溯,就是在写递归函数的下一行再把它pop掉; 难点2:vector<int>转vector<string>,用 += to_string(int) 三、Leetcode 404.左叶子之和 简单的递归。练习了一下递归写法。