利用递归处理每一次深度遍历的结果。创建一个ArrayList<ArrayList>对象lists来保存所有可能的路径结果,在递归函数中,我们首先把节点的值加入某个路径结果list中,假如这时候root的左右子树都为空,则说明DFS到了叶子节点,这时候再判断叶子节点的值是否是target的值,不是的话就返回,假如是就把这个路径结果加入lists。
如果root并不是叶子节点,我们就需要对左右子树进行递归处理,这时候要注意,路径对象并不是常量,我们需要new 一个ArrayList对象来保存路径结果。
08-17
08-17