摘要：
问题给定一个节点取值只包含数字0-9的二叉树，每条根节点至叶子节点的路径都可以表示一个数字。例如，根至叶子路径1->2->3表示数字123。求所有根至叶子数字的和。例如， 1 / \2 3根至叶子路径1->2表示数字12根至叶子路径1->3表示数字13返回值sum=12+13=25初始思路要求和就必须把所有路径列出来，所以解决问题的核心就是要遍历所有根到叶子的路径。遍历二叉树容易想到通过递归访问左右子节点直到找到叶子，此时发现一条路径。所以递归结束的条件是当前节点为叶子节点，而一个叶子节点是没有子节点的，所以递归结束条件用代码表示为：root->left == 0 阅读全文
