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

Ontheroad_

于 2019-03-13 20:06:37 发布

阅读量241

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/Ontheroad_/article/details/88540152

版权

算法专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种用于寻找二叉树中所有从根节点到叶子节点的路径总和的算法实现。通过递归遍历树结构，并使用栈来记录路径上的节点值，最终输出所有满足条件的路径。

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

class Solution {
    public int pathSum(TreeNode root, int sum) {
        findPath(root,new Stack<Integer>());
        return 0;
    }
    
    public static void findPath(TreeNode root,Stack<Integer> stack){
        stack.push(root.val);
        if(root.left == null && root.right == null){
            for(Integer i:stack){
                System.out.print(i+" ");
            }
        }
        if(root.left!=null)      
            findPath(root.left,stack);
        if(root.right!=null)
            findPath(root.right,stack);
        
        //返回父节点
        //在返回父节点前，在路径上删除当前结点
        stack.pop();
    }
}