iframe-proxy | Sunbelt Computer Software

38 lines (36 loc) · 1018 Bytes

package code;
 * 145. Binary Tree Postorder Traversal
 * 题意：二叉树后序遍历
 * 分类：Stack, Tree
 * 思路：调整的先序遍历，再反转结果
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Stack;
public class lc145 {
    public class TreeNode {
        int val;
        TreeNode left;
        TreeNode right;
        TreeNode(int x) { val = x; }
    public List<Integer> postorderTraversal(TreeNode root) {
        ArrayList<Integer> res = new ArrayList();
        if(root==null) return res;
        Stack<TreeNode> st = new Stack();
        while(!st.isEmpty()||root!=null){
            while(root!=null) {
                st.add(root);
                res.add(root.val);
                root = root.right;  //先遍历右节点
            root = st.pop();
            root =root.left;        //再左节点
        Collections.reverse(res);   //反转链表
        return res;

Sunbelt Computer Software

PL/B Language Development and Support

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Sunbelt Computer Software

PL/B Language Development and Support

Uh oh!

FilesExpand file tree

lc145.java

Latest commit

History

lc145.java

File metadata and controls