美文网首页
剑指offer--24.二叉树的后续遍历序列

剑指offer--24.二叉树的后续遍历序列

作者: yui_blacks | 来源:发表于2019-02-25 14:31 被阅读0次

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

public class Solution {
    private ArrayList<ArrayList<Integer>> listAll = new ArrayList<ArrayList<Integer>>();
    private ArrayList<Integer> list = new ArrayList<Integer>();
    public ArrayList<ArrayList<Integer>> FindPath(TreeNode root,int target) {
        if(root == null) return listAll;
        list.add(root.val);
        target -= root.val;
        if(target == 0 && root.left == null && root.right == null)
            listAll.add(new ArrayList<Integer>(list));
        FindPath(root.left, target);
        FindPath(root.right, target);
        list.remove(list.size()-1);
        return listAll;
    }
}

相关文章

  • 剑指offer--24.二叉树的后续遍历序列

    题目:输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往...

  • 根据前序遍历和中序遍历重建二叉树

    此题为剑指offer的第7题 就是根据二叉树的前序和中序遍历的序列来构造二叉树并以层次遍历的形式输出。考察了二叉树...

  • 剑指offer|21-30题解题思路及代码(Java版)

    剑指offer21到30题总览: 栈的压入、弹出序列 从上往下打印二叉树 二叉搜索树的后序遍历序列 二叉树中和为某...

  • 剑指offer编程题—二叉树后序遍历

    给定一个二叉树的前序遍历和中序遍历的序列,输出对应这个二叉树的后续遍历序列。输入描述: 输入为一行。 两个字符串,...

  • 先序,中序序列 推导后序序列

    Problem Description 输入二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列。 In...

  • 剑指offer--23.二叉树的后续遍历序列

    题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的...

  • 二叉树的遍历

    本节主要介绍如何根据二叉树的遍历序列还原二叉树 1.根据前序遍历序列ABCDEF和中序遍历序列CBAEDF如何判断...

  • 重建二叉树

    输入二叉树的前序遍历序列和中序遍历序列,重建此二叉树。 public class RebuildTree { cl...

  • 剑指Offer(四)

    剑指Offer(四) 重建二叉树 题目描述: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的...

  • 40_序列化二叉树

    要求:请实现两个函数,分别用来序列化和反序列化二叉树。g 思路: 利用层次遍历BFS,借助队列二叉树的序列化是指:...

网友评论

      本文标题:剑指offer--24.二叉树的后续遍历序列

      本文链接:https://www.haomeiwen.com/subject/rnxgyqtx.html