输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。
?
这道题我的思路是,为每一路径都设置一个集合,当到头的时候判断和是否为目标值,是的话把这个集合添加到大集合中
要点:
- 集合要进行拷贝——new ArrayList(list) list就是要拷贝的集合
- 结束标志是他的和为目标以及他的左右孩子都是null
?
二叉树中和为某一值的路径
原文:https://www.cnblogs.com/beeenwei/p/12833028.html