二叉树中和为某一值的路径(剑指offer)

题目描述

输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)

 

分析：关于树的问题，离不开递归和遍历。

方法一：递归+遍历：

时间复杂度：o(n)               空间复杂度：o(n)

这个方法应该有一个带记忆点的BFS算法。等想明白了再写 。