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

向右看齐 2022-05-19 05:45 118阅读 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 boolean hasPathSum(TreeNode root, int sum) {
            ArrayList<Integer>list=new ArrayList<>();
    
              getPaths(root,sum,list);
              return arr.size()>0?true:false;
        }
    
        //递归函数实现路径存储
        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!"); TreeNode root=new TreeNode(5); root.left=new TreeNode(4); root.right=new TreeNode(8); root.left.left=new TreeNode(11); root.left.left.left=new TreeNode(7); root.left.left.right=new TreeNode(2); Solution s=new Solution(); System.out.println(s.hasPathSum(root,22)); } }

[70]: /images/20220519/28b2e018c6b5489abb070de224188e07.png

发表评论取消回复

表情：

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

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

相关阅读

相关判断任意给定的二叉树是否为满二叉树

设二叉树采用二叉链表存储，试编写一个判断任意给定的二叉树是否为满二叉树的算法。 \include<stdio.h> \include<stdlib.h> typedef

「爱情、让人受尽委屈。」/ 2023年10月17日 16:39/ 0 赞/ 59 阅读

相关二叉树——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 阅读

相关二叉树oj -----＞判断二叉树是否为完全二叉树

题目内容： ![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size

小咪咪/ 2023年10月02日 15:33/ 0 赞/ 20 阅读

相关二叉树中是否存在节点和为指定值的路径

二叉树中是否存在节点和为指定值的路径 1、从根节点到叶子节点 1.1、参考资料 https://www.nowcoder.com/practice/50837

曾经终败给现在/ 2022年12月04日 04:27/ 0 赞/ 166 阅读

相关二叉树最大路径和

给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 public

待我称王封你为后i/ 2022年10月27日 00:29/ 0 赞/ 201 阅读

相关数据结构--二叉树--按给定的表达式创建相应的二叉树

例如：已知表达式创建相应二叉树已知表达式的先缀表示式：-\+abc/de。表达式 = （第一操作数）（运算符）（第二操作数）。把运算符当做根节点，第一、二操作数分别作为

ゝ一纸荒年。/ 2022年08月24日 11:42/ 0 赞/ 131 阅读

相关二叉树的所有路径

二叉树的所有路径 -------------------- / 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 赞/ 119 阅读

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

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

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