知识点DFS思路题目要求每一条根节点到叶子结点的路径构成数字的和。我们可以自顶向下DFS,到达叶子结点时更新答案。时间复杂度只需要遍历一遍整棵二叉树,时间复杂度为AC code(C++) /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请...