25 二叉树中和为某一值（如何记录树中的路径）（记录路径，回溯时list删除最后一个元素）

Mr_Curious_

于 2018-04-30 14:28:29 发布

阅读量245

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/xuchonghao/article/details/80149202

版权

这篇博客介绍了如何在二叉树中找出所有节点值之和等于给定值的路径。通过先序遍历，记录路径，并在回溯时删除最后一个元素来更新路径。博主分享了递归解法，并提供了代码示例，同时提到了非递归解法作为后续学习方向。

摘要由CSDN通过智能技术生成

题目描述
输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。

路径总是从根节点到达叶结点的，因此要先遍历根节点！只有先序遍历符合这个特点。访问头结点，将其加入路径中，计算当前的数值是否合适，如果数值合适，并且当前结点的左右孩子为null，那么其将成为一个路径结果！否则，从它的左右孩子中继续寻找，当前结点访问结束后，应该删除当前的结点，让它返回到其父节点继续进行！

import java.util.ArrayList;
/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
   
    ArrayList<ArrayList<Integer>> list = new ArrayList();
    ArrayList<Integer> arr =