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

题目描述

输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)

题目解答

import java.util.ArrayList;
/**
public class TreeNode {int val = 0;TreeNode left = null;TreeNode right = null;public TreeNode(int val) {this.val = val;}}
*/
public class Solution {private ArrayList<ArrayList<Integer>> listAll=new ArrayList<>();private ArrayList<Integer> list=new ArrayList<>();public ArrayList<ArrayList<Integer>> FindPath(TreeNode root,int target) {if(root==null){return listAll;}//将根节点加入list
        list.add(root.val);target-=root.val;//如果target减为0.且root为叶子节点if(target==0 && root.left==null && root.right==null){//将此条路径（list）加入listAlllistAll.add(new ArrayList<Integer>(list));}FindPath(root.left,target);FindPath(root.right,target);//回退回上一个根节点list.remove(list.size()-1);return listAll;}
}

转载于:https://www.cnblogs.com/chanaichao/p/10170417.html

24.二叉树中和为某一值的路径相关推荐

《剑指offer》— JavaScript（24）二叉树中和为某一值的路径
二叉树中和为某一值的路径题目描述输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径.路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径. 思路前序遍历二叉树, ...
剑指offer：面试题34. 二叉树中和为某一值的路径
题目:二叉树中和为某一值的路径输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径.从树的根节点开始往下一直到叶节点所经过的节点形成一条路径. 示例: 给定如下二叉树,以及目标和 ...
《剑指offer》-- 从上往下打印二叉树、二叉搜素树的后序遍历、二叉树中和为某一值的路径、二叉树与双向链表
一.从上往下打印二叉树: 1.题目: 上往下打印出二叉树的每个节点,同层节点从左至右打印. 2.解题思路: 用arraylist模拟一个队列来存储相应的TreeNode. 3.代码实现: public ...
剑指 Offer 34. 二叉树中和为某一值的路径【附完整可运行代码】
立志用最少的代码做最高效的表达输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径.从树的根节点开始往下一直到叶节点所经过的节点形成一条路径. 示例: 给定如下二叉树,以及目标和 ...
C#刷剑指Offer | 二叉树中和为某一值的路径
[C#刷题]| 作者 / Edison Zhou 这是EdisonTalk的第292篇原创内容我们来用之前学到的数据结构知识来刷<剑指Offer>的一些核心题目(精选了其中30+道题目) ...
数据结构与算法-- 二叉树中和为某一值的路径
二叉树中和为某一值的路径题目:输入一颗二叉树和一个整数,打印出二叉树中节点值的和为给定值的所有路径.从树的根节点开始往下一只到叶子节点所经过的节点形成一条路径. 我们用二叉树节点的定义沿用之前文章中 ...
【LeetCode】剑指 Offer 34. 二叉树中和为某一值的路径
[LeetCode]剑指 Offer 34. 二叉树中和为某一值的路径文章目录 [LeetCode]剑指 Offer 34. 二叉树中和为某一值的路径 package offer;import ja ...
【重点】剑指offer——面试题25：二叉树中和为某一值的路径
剑指offer--面试题25:二叉树中和为某一值的路径参考网址:https://www.nowcoder.com/profile/5488508/codeBookDetail?submissionI ...
【LRD,DLR】BST的后续遍历序列,二叉树中和为某一值的路径
D是Degree,后续遍历就是LRD,前序遍历就是DLR. 面试题33:BST的后序遍历序列输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果.如果是则返回true,否则返回false. ...

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

题目描述

题目解答

24.二叉树中和为某一值的路径相关推荐

最新文章

热门文章