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

骑猪看日落 2022-05-19 03:53 152阅读 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 条评论，152人围观）

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

相关阅读

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

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

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

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

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

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

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

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

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

相关二叉树的所有路径

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

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

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

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

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

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

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

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

相关二叉树的所有路径

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

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

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

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

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

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

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

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

相关【经典数据结构算法】（4）二叉树求和为定值的所有路径

1 / 2 题目：输入一个整数和一颗二叉树。 3 从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。 4

妖狐艹你老母/ 2021年10月30日 04:24/ 0 赞/ 130 阅读