原题传送门 1. 题目描述 2. Solution 1 1、思路分析 DFS，从根结点开始，遍历每个结点，如果遇到叶子结点，则将叶子结点对应的数字加到数字之和。如果当前不是叶子结点，则计算其子结点对应的数字，然后对子节点递归遍历。 2、代码实现 package Q0199.Q0129SumRoottoLeafNumbers; import
Scanner类中nextLine（）和next（）方法的区别： 1.nextLine()方法在以Enter结束输入，可以获得空白。 2.next（）方法一定要获取到有效方法后才结束，对输入中遇到的空白会主动去掉，next（）方法不能获得带空格的字符串。
