Binary Tree Postorder Traversal
Total Accepted: 28560 Total
Submissions: 92333My Submissions
Given a binary tree, return the postorder traversal of its nodes' values.
For example:
Given...
分类：
其他好文 时间：
2014-09-05 16:09:01
阅读次数：
172
public class Solution { public List postorderTraversal(TreeNode root) { List result = new ArrayList(); Stack nodeStack = new Stack();...
分类：
其他好文 时间：
2014-09-05 02:08:10
阅读次数：
166
问题描述
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: Recur...
分类：
其他好文 时间：
2014-09-02 21:23:55
阅读次数：
317
Given a binary tree, return thepostordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[3,2,1]. 1...
分类：
其他好文 时间：
2014-08-28 11:12:49
阅读次数：
209
思想： 迭代。
说明： 这类问题，要求一个提供根节点，然后另一个序列（中序序列）可依据根节点分出左右子树。
分类：
其他好文 时间：
2014-08-27 20:20:38
阅读次数：
198
原题：
Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
思路：和上一题一样，后续我们可以通过最后一个值得到根的值，同样可以通过定位根的值得到左右子树的...
分类：
其他好文 时间：
2014-08-21 17:22:24
阅读次数：
138
Given a binary tree, return thepostordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[3,2,1].No...
分类：
其他好文 时间：
2014-08-20 13:58:32
阅读次数：
236
Given inorder and postorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.思路：利用后序遍历提供的根节...
分类：
其他好文 时间：
2014-08-17 16:52:12
阅读次数：
228
