leetcode 145. Binary Tree Postorder Traversal

原创 2016年05月30日 23:22:04

题目内容
Given a binary tree, return the postorder traversal of its nodes’ values.

For example:
Given binary tree {1,#,2,3},

1
\
2
/
3

return [3,2,1].

Note: Recursive solution is trivial, could you do it iteratively?

题目分析
二叉树的后续遍历

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public List<Integer> postorderTraversal(TreeNode root) {
    Stack<TreeNode> stack = new Stack<>();
    stack.push(root);
    List<Integer> ans = new ArrayList<>();
    while (!stack.isEmpty()) {
        TreeNode node = stack.pop();
        if (node != null) {
            ans.add(node.val);
            stack.push(node.left);
            stack.push(node.right);
        }
    }
    Collections.reverse(ans);
    return ans;
} 
}

【LeetCode-面试算法经典-Java实现】【103-Binary Tree Zigzag Level Order Traversal(二叉树分层Z字形遍历)】

【103-Binary Tree Zigzag Level Order Traversal(二叉树分层Z字形遍历)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Give...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月08日 06:35
  • 2566

LeetCode 145 Binary Tree Postorder Traversal(二叉树的后续遍历)+(二叉树、迭代)

翻译给定一个二叉树,返回其后续遍历的节点的值。例如: 给定二叉树为 {1, #, 2, 3} 1 \ 2 / 3 返回 [3, 2, 1]备注:用递归是微不足道的...
  • NoMasp
  • NoMasp
  • 2016年03月19日 22:34
  • 3014

【LeetCode-面试算法经典-Java实现】【145-Binary Tree Postorder Traversal(二叉树非递归后序遍历)】

【144-Binary Tree Postorder Traversal(二叉树非递归后序遍历)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a binar...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月19日 06:56
  • 2205

[leetcode 145] Binary Tree Postorder Traversal (待完善)

Given a binary tree, return the postorder traversal of its nodes' values. For example: Given bin...
  • xinxinxv
  • xinxinxv
  • 2014年12月29日 21:01
  • 169

leetcode_145_Binary Tree Postorder Traversal

思路: 刚开始的时候由于刚做出前序和中序的遍历,落入这两种遍历的窠臼,总以为在中序遍历的基础上改改就可以了,但是,改了好久,费了了好大的劲,走了好多弯路,in vain!最后联想到后序遍历不就是在中...
  • dfb198998
  • dfb198998
  • 2015年03月25日 08:39
  • 545

leetcode-145-Binary Tree Postorder Traversal

#include #include #include using namespace std; //Definition for a binary tree node. struct TreeN...
  • chenyaxue
  • chenyaxue
  • 2016年02月25日 23:54
  • 159

Leetcode 145. Binary Tree Postorder Traversal

Given a binary tree, return the postorder traversal of its nodes' values. For example: Given binary...
  • fantasiasango
  • fantasiasango
  • 2016年02月27日 09:31
  • 279

[leetcode] 145.Binary Tree Postorder Traversal

题目: Given a binary tree, return the postorder traversal of its nodes’ values.For example: Given bi...
  • u014673347
  • u014673347
  • 2015年08月25日 11:21
  • 208

LeetCode题解-145-Binary Tree Postorder Traversal

尽管写LeetCode解答主要是为了自己整理思路,但是如果对您也正好有帮助,请点个赞给菜鸟一点鼓励吧 :-) 原题 解法概览 解法1为递归; 解法2位迭代。 解法...
  • WangT443
  • WangT443
  • 2016年07月08日 20:56
  • 178

LeetCode 145:Binary Tree Postorder Traversal(后序遍历)

Given a binary tree, return the postorder traversal of its nodes' values.
  • sunao2002002
  • sunao2002002
  • 2015年05月23日 01:38
  • 967
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode 145. Binary Tree Postorder Traversal
举报原因:
原因补充:

(最多只允许输入30个字)