给定值，寻找二叉树中满足的所有路径

骑猪看日落 2022-05-19 03:53 158阅读 0赞

![这里写图片描述][70]

import java.util.ArrayList;
     class TreeNode {
          int val;
          TreeNode left;
          TreeNode right;
          TreeNode(int x) { val = x; }
      }
    
    public class Solution {
    
        ArrayList<ArrayList<Integer>> arr=new ArrayList<ArrayList<Integer>>();
        public ArrayList<ArrayList<Integer>> pathSum(TreeNode root, int sum) {
            ArrayList<Integer>list=new ArrayList<>();
    
              getPaths(root,sum,list);
              return arr;
        }
    
        //递归函数实现路径存储
        public void getPaths(TreeNode root,int sum,ArrayList<Integer>list){
             if(root==null) return;
             if(root.left==null&&root.right==null&&sum-root.val==0){
    
                 list.add(root.val);
                 arr.add(new ArrayList<Integer>(list));
                 list.remove(list.size()-1);
                 return;
             }
             list.add(root.val);
             getPaths(root.left,sum-root.val,list);
             getPaths(root.right,sum-root.val,list);
             list.remove(list.size()-1);
    
        }
    
        public static void main(String[]args){ //System.out.println("Hello World!"); } }

[70]: /images/20220519/aa939fb8d8f34337865cdc4f88603692.png

发表评论取消回复

表情：

评论列表（有 0 条评论，158人围观）

还没有评论，来说两句吧...

相关阅读

相关 257. 二叉树的所有路径

257. 二叉树的所有路径给你一个二叉树的根节点 root ，按任意顺序，返回所有从根节点到叶子节点的路径。叶子节点是指没有子节点的节点。示例 1：

谁借莪１个温暖的怀抱￠/ 2024年03月31日 14:12/ 0 赞/ 82 阅读

相关 257.二叉树的所有路径

257.二叉树的所有路径题干描述解题思路 1. 递归 1.1 递归函数参数以及返回值 1.2 确定递

曾经终败给现在/ 2023年10月15日 22:22/ 0 赞/ 75 阅读

相关二叉树——257. 二叉树的所有路径

1 题目描述给你一个二叉树的根节点 root ，按任意顺序，返回所有从根节点到叶子节点的路径。叶子节点是指没有子节点的节点。 2 题目示例 ![在这里

古城微笑少年丶/ 2023年10月08日 16:12/ 0 赞/ 38 阅读

相关二叉树的所有路径

二叉树的所有路径问题： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cH

我不是女神ヾ/ 2023年10月06日 05:52/ 0 赞/ 44 阅读

相关 257. 二叉树的所有路径

题目来源 [257. 二叉树的所有路径][257.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_s

逃离我推掉我的手/ 2023年02月18日 09:56/ 0 赞/ 24 阅读

相关 257. 二叉树的所有路径

来源 [https://leetcode-cn.com/problems/binary-tree-paths/][https_leetcode-cn.com_proble

蔚落/ 2022年11月20日 08:21/ 0 赞/ 189 阅读

相关打印二叉树所有的路径

问题：给一个二叉树，把所有的路径都打印出来。比如，对于下面这个二叉树，它所有的路径为： 8 -> 3 -> 1 8 -> 2 -> 6 -> 4 8 -> 3 -

谁践踏了优雅/ 2022年09月26日 02:20/ 0 赞/ 202 阅读

相关二叉树的所有路径

二叉树的所有路径 -------------------- / Definition of TreeNode: class TreeNode

「爱情、让人受尽委屈。」/ 2022年07月17日 00:30/ 0 赞/ 188 阅读

相关寻找二叉树是否有给定的路径和

![这里写图片描述][70] import java.util.ArrayList; class TreeNode { int val;

向右看齐/ 2022年05月19日 05:45/ 0 赞/ 118 阅读

相关给定值，寻找二叉树中满足的所有路径

![这里写图片描述][70] import java.util.ArrayList; class TreeNode { int val;

骑猪看日落/ 2022年05月19日 03:53/ 0 赞/ 159 阅读