跟前一个题差不多,唯一的区别是深度优先遍历的参数稍作调整。 路径回退的时候需要pop当前路径,这个要注意一下。 记录路径当然要有当前路径,最后的结果也需要记录。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Soluti...