|
【题目】
【分析】 如果是叶子节点，则若等于sum，则返回true；不等于sum，则返回false。 如果不是叶子节点，就返回左右子树有没有和为sum-value的路径。
有两种递归终止条件：一种是为叶子节点；另一种是为null。这两种终止条件都可能遇到，比如下面一个4的左右孩子分别是null和叶子节点。
【代码】
【结果】
|
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
