二叉树中和为某一值的路径

最新推荐文章于 2025-03-25 10:51:28 发布

Fantastic_HQ

最新推荐文章于 2025-03-25 10:51:28 发布

阅读量204

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指Offer 文章标签：二叉树

本文链接：https://blog.youkuaiyun.com/qq_27445903/article/details/73560134

剑指Offer 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种算法，用于查找二叉树中所有结点值之和等于给定整数的路径。该算法通过递归遍历二叉树，并记录路径上的结点值来实现。

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

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

    List<List<int>> returnList = new List<List<int>>();
        List<int> tempList = new List<int>();

        public List<List<int>> FindPath(TreeNode root, int expectNumber)
        {
            // write code here
            if (root==null)
            {
                return returnList;
            }
            tempList.Add(root.val);
            //如果递归到叶节点,如果和为expectNumber,则添加路径list
            if (expectNumber==root.val&&root.left==null&&root.right==null)
            {
                returnList.Add(new List<int>(tempList));
            }
            if (expectNumber-root.val>=0)
            {
                FindPath(root.left, expectNumber - root.val);
                FindPath(root.right, expectNumber - root.val);
            }
            //递归到叶节点如果不符合expectNumber,则回退到上一个根节点,然后递归回退到的根节点的右子节点
            tempList.RemoveAt(tempList.Count - 1);
            return returnList;

        }
    }