摘要：
最笨的方法可以先求出所有的路径，然后转换成对应的数字，最后求和。但是时间效率很差（耗时3ms） ☆☆☆方法1：DFS 方法2：BFS 代码1：DFS（耗时0ms） class Solution { public int sumNumbers(TreeNode root) { return dfs(r 阅读全文
摘要：
本题同剑指24.二叉树中和为某一值的路径 本题相似题目：LeetCode257. 二叉树的所有路径 ☆☆☆☆☆方法1：DFS前序遍历 + 回溯 ☆☆方法2：BFS层序遍历。 ☆☆☆方法3：递归 代码1：DFS前序遍历 + 回溯（耗时1ms） class Solution { public List< 阅读全文