递归+回溯 思路: 与(一)一样,也可以用递归加回溯。考虑深度优先递归前序遍历每一条路径,路径上的值依次累加并且依次保存到一个vector中,这样,当累加值等于目标值得时候(且当前节点是叶子节点时),就将此时的vector存下来;另外无论是否与目标值,在遍历完一条路径后都应该回溯(即将累加值减去当前节点值,并且从当前vector末尾删除当前值),将所有路径遍历完即获得结果。 class Solution { public: void dfs(TreeNode* root,int& get,int expectNumber,vector<int>& tmp,v...