剑指Offer刷题 二叉树中和为某一值的路径

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指Offer刷题 二叉树中和为某一值的路径相关的知识,希望对你有一定的参考价值。


题目描述

输入一颗二叉树的根节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。

思路:

剑指Offer刷题


剑指Offer刷题

public class Solution 
private ArrayList<ArrayList<Integer>> pathList = new ArrayList<>();
private ArrayList<Integer> path = new ArrayList<>();

public ArrayList<ArrayList<Integer>> FindPath(TreeNode root, int target)

helpFindPath(root,target);
return pathList;


public void helpFindPath(TreeNode root,int restPath)
if(root==null)
return;

restPath-= root.val;
path.add(root.val);
if(restPath==0&&root.left==null&&root.right==null)
pathList.add(new ArrayList(path));

helpFindPath(root.left,restPath);
helpFindPath(root.right,restPath);
path.remove(path.size()-1);


以上是关于剑指Offer刷题 二叉树中和为某一值的路径的主要内容,如果未能解决你的问题,请参考以下文章

《剑指Offer——二叉树中和为某一值的路径》代码

剑指offer---二叉树中和为某一值的路径

剑指OFFER 二叉树中和为某一值的路径

二叉树中和为某一值的路径-剑指Offer

剑指offer 二叉树中和为某一值的路径

剑指offer--31.二叉树中和为某一值的路径