Sum Root to Leaf Numbers
2016-03-23 16:27:06 1 举报
”Sum Root to Leaf Numbers”是一个常见的编程问题，它要求我们计算一个二叉树中每个节点的所有子节点值的和。这个问题可以通过深度优先搜索（DFS）或广度优先搜索（BFS）来解决。在DFS中，我们可以使用递归来遍历树的每个节点，并将当前节点的值添加到其所有子节点的值之和中。在BFS中，我们可以使用队列来存储每一层的节点，并在同一层中遍历所有的节点。这个问题的关键在于理解如何遍历二叉树的每个节点，并将当前节点的值添加到其所有子节点的值之和中。
