遍历二叉树所有路径并求指定值

最新推荐文章于 2025-06-24 18:19:30 发布

cstlrxfly

最新推荐文章于 2025-06-24 18:19:30 发布

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：二叉树遍历

本文链接：https://blog.youkuaiyun.com/guitarhensom/article/details/56673467

算法专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种算法，该算法接收一棵二叉树及一个整数目标值作为输入，然后找出并打印所有从根节点到叶子节点且路径上节点值之和等于目标值的路径。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;
    }
}
public class Solution {
    public static ArrayList<Integer> change(ArrayList<TreeNode> al){
        ArrayList<Integer> res = new ArrayList<Integer>();

        for(TreeNode t : al){
            res.add(t.val);
        }
        return res;
    }
    ArrayList<ArrayList<Integer>> result = new ArrayList<ArrayList<Integer>>();//保存最终所有路径
    ArrayList<TreeNode> onePath = new ArrayList<TreeNode>();//保存当前遍历路径的集合
    int max = 0;//保存路径权值
    public ArrayList<ArrayList<Integer>> FindPath(TreeNode root,int target) {
        if(root == null) return result;
        max += root.val;
        onePath.add(root);
        if(root.left == null && root.right == null){
            if(target == max){
                result.add(change(onePath));    
            }
            //return result;
        }
        if(root.left != null){
            FindPath(root.left, target);
        }
        if(root.right != null){
            FindPath(root.right, target);
        }
        onePath.remove(root);
        max -= root.val;
        return result;
    }
}