递归终止条件

112  111 404

 

 

 

当sum=5的时候，5是一个路径，但不是到叶子结点的路径。

只有两条符合题目的路径，5-8-13，5-8-4

 

递归终止条件错了！

应该是要判断是叶子结点val-sum，而不是空就返回sum==0.

 

不会走到root=null的情况，因为判断叶子结点了

但是是为了检查他是否直接给一个空的结点 

 

转载于:https://www.cnblogs.com/weizhibin1996/p/9186432.html