Given inorder and postorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree. 1 class Solut...
分类：
其他好文 时间：
2014-08-17 01:03:21
阅读次数：
199
历史不容假设[问题描述]Given a binary tree, return thepostordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3retu...
分类：
其他好文 时间：
2014-08-14 19:30:29
阅读次数：
191
1 class Solution { 2 public: 3 vector postorderTraversal(TreeNode *root) { 4 if(root->left == NULL && root->right == NULL) 5 { 6 ...
分类：
其他好文 时间：
2014-08-13 10:16:05
阅读次数：
168
思路：先序的第一个元素和后序的最后一个元素是当前子树的根，然后遍历中序序列，找到左右子树的分界线，递归建左子树和右子树。
class Solution {
public:
/*由于是oj，这里假设给的序列是合法的，正常情况是需要判断不合法情况的 */
TreeNode *buildTree(vector &inorder, vector &postorder,int instar...
分类：
其他好文 时间：
2014-08-11 21:37:42
阅读次数：
504
Given a binary tree, return the postorder traversal of its nodes' values.For example:Given binary tree {1,#,2,3}, 1 \ 2 / 3return [3,2,1...
分类：
其他好文 时间：
2014-08-11 11:45:02
阅读次数：
251
注：后序遍历是较麻烦的一个，不可大意。关键两点： 1.要走到 p->left | p->right ==0, 2.每次出栈出两个结点。
分类：
其他好文 时间：
2014-08-10 01:45:39
阅读次数：
286
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-09 23:15:09
阅读次数：
312
Binary Tree Postorder TraversalGiven a binary tree, return thepostordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \...
分类：
其他好文 时间：
2014-08-08 23:58:26
阅读次数：
485
Given inorder and postorder traversal of a tree, construct the binary tree.Note: You may assume that duplicates do not exist in the tree.class Solutio...
分类：
其他好文 时间：
2014-08-04 23:57:18
阅读次数：
476
