postOrder 二叉树先序遍历

作者: 7ccc099f4608 | 来源:发表于2018-11-11 11:38 被阅读0次

10.二叉树简介及先序、中序、后序
[LeetCode OJ]-Construct Binary T
二叉树基础操作
重建二叉树与寻找下一个节点
Java 二叉树
数据结构与算法二叉树的遍历与线索二叉树以及森林
二叉树遍历算法
二叉树-遍历算法
记一次Tree的遍历
算法学习

慢慢练脑子

1. 来源：

2. 解法：

2.1 递归

class Solution {
    public List<Integer> postorderTraversal(TreeNode root) {
        List<Integer> result = new ArrayList<>();
        helper(result, root);
        
        return result;
    }
    
    private void helper(List<Integer> result, TreeNode root) {
        
        if(root == null) {
            return;
        }
        
        helper(result, root.left);
        helper(result, root.right);
        result.add(root.val);
    }
}

2.1 非递归

10.二叉树简介及先序、中序、后序
大纲：二叉树介绍先序/中序/后序 Preorder/inorder/postorder 分治算法 Divide...
[LeetCode OJ]-Construct Binary T
题目要求：给定一颗二叉树的中序遍历的数组inorder[]和后序遍历的数组postorder[]，构造出这颗二叉树...
二叉树基础操作
二叉树的使用二叉树结构先序创建二叉树 DFS 先序遍历二叉树中序遍历二叉树后序遍历二叉树 BFS 层次遍历...
重建二叉树与寻找下一个节点
一、重建二叉树题目：输入某二叉树的先序遍历和中序遍历的结果，请重建二叉树。假如输入的先序遍历和中序遍历的结果都不...
Java 二叉树
创建一个二叉树对象 build 一个二叉树遍历先序遍历后序遍历中序遍历先序遍历的结果为:0 1 3...
数据结构与算法二叉树的遍历与线索二叉树以及森林
1.二叉树的遍历先序遍历、中序遍历、后序遍历 2.层次遍历利用队列实现 3.由遍历序列构成二叉树先序、后序可以与众...
二叉树遍历算法
二叉树遍历算法有4种，先序、中序、后序和层序遍历先序遍历：先根、后左、再右中序遍历：先左、后根、再右后序遍历：先...
二叉树-遍历算法
先序遍历思路：先根节点->左子树->右子树；二叉树如下图：先序遍历结果：ABDEGCFHI 中序遍历思路：先...
记一次Tree的遍历
统计利用先序遍历创建的二叉树的深度利用先序递归遍历算法创建二叉树并计算该二叉树的深度。先序递归遍历建立二叉树的方...
算法学习
### 实现二叉树以及二叉树遍历数据结构递归比较重要 1.先序遍历先序遍历，就是先遍历根节点然后再遍历左子树，最...