问题(Question)：
http://luckycat.kshs.kh.edu.tw/homework/q112.htm
我的想法是把输入值存入stack中并将现有总和加上输入值
如果探访到leaf就判断现有和是否等于目标
若要往其他的分支走，就把回溯时经过的点pop掉并把现有总和减去pop的值
已经测过udebug上的测资并通过了，找不出有什么遗漏的地方
不好意思麻烦大家了
喂入的资料(Input)：
https://www.udebug.com/UVa/112其中的所有测资
预期的正确结果(Expected Output)：
全对
错误结果(Wrong Output)：
在UVA上WA
程式码(Code)：(请善用置底文网页, 记得排版，禁止使用图档)
https://gist.github.com/BuddistCoding/a20998e409b3a8cde33865187619ae8f
补充说明(Supplement)：

(无关的抱怨)每次看到UVA题都觉得头痛，那个input真的好恶，感觉就是一个Project没有做好API却要你读各种资料，考的几乎是parsing能力

AC了 ，就一般dfs，主要注意是到leaf的path总和return testpath(leftSubtree...)||testpath(rightSubtree...) 这样写会WA那就不清楚了 我的逻辑跟你一样 只是我是用递回

深度最多只到100吗??你的code只能处理100以下

别想uva了 很烂 还是leetcode刷起来比较实在写 之前写uva被他的input搞死 每种都不太一样 浪费时