题目要求 : 给定一个二叉树,找出所有路径中各节点相加总和等于给定目标值的有效路径,一个有效的路径,指的是从根节点到叶子节点的路径
测试样例 :
1
/ \
2 4
/ \
2 3
答案 :
[
[1,2,2],
[1,4]
]
解题思路 :在树的前、中、后序遍历中,前序遍历是从根节点开始遍历的,满足路径从根节点到叶子节点遍历的要求,其次可以将遍历到的值加入到一个队列或者集合中,当满足相加总和等于给定值且节点为叶子节点时为正确的解,否则删除该值回退到根节点.
具体代码实现如下:
总结:
(1)一开始并没有构建一个中间的集合变量temp,采用直接lists.add(list)的方式,一直得不到想要的结果,好在花了不久的时间排错后深深体会到java基础的不牢固,应该继续学习.
(2)代码是最终AC的代码,但过程中经历了欠考虑的二种情况:给定值大于根节点,相加值大于等于给定值处理的漏洞.感谢阅读,期待共同进步O(∩_∩)O~~