一、题目描述
输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前)
二、解题思路
1)首先是采用先序遍历二叉树的思想。
2)先对根节点进行非空判断(非空结点先加进来,如果不合适,后续删除)。
3)当遍历到叶子结点,并且累加值为target的时候,结束。
4)左右孩子递归,删除不合适结点。
三、注意事项
1) 加入的list是引用,新建防止后续被覆盖。
2) 之前加入不合适的结点,需要删除。
四、代码实现
见我的github:二叉树中和为某一值的路径