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 /** 2 * De....
分类：
其他好文 时间：
2015-01-17 20:47:15
阅读次数：
211
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...
分类：
其他好文 时间：
2015-01-16 20:52:52
阅读次数：
145
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 solut...
分类：
其他好文 时间：
2015-01-15 13:00:56
阅读次数：
141
假设有棵树，长下面这个样子，它的前序遍历，中序遍历，后续遍历都很容易知道。
PreOrder: GDAFEMHZ
InOrder: ADEFGHMZ
PostOrder: AEFDHZMG
现在，假设仅仅知道前序和中序遍历，如何求后序遍历呢？比如，已知一棵树的前序遍历是”GDAFEMHZ”，而中序遍历是”ADEFGHMZ”应该...
分类：
其他好文 时间：
2015-01-13 23:19:04
阅读次数：
255
The problem:Given a binary tree, return thepostordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3retu...
分类：
其他好文 时间：
2015-01-11 12:19:10
阅读次数：
172
Construct Binary Tree from Inorder and Postorder TraversalGiven inorder and postorder traversal of a tree, construct the binary tree.Note:You may assu...
分类：
其他好文 时间：
2015-01-09 15:29:53
阅读次数：
115
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...
分类：
其他好文 时间：
2015-01-08 15:14:07
阅读次数：
208
The problem:Given inorder and postorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.My...
分类：
其他好文 时间：
2015-01-08 13:15:07
阅读次数：
109
原题如下;
Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
题意很简单：根据中序遍历和后序遍历的序列生成树
思路很简单：根据后序遍历的序列确定根节点，在中序遍历中找到根节点，将原来的序列分为左右两个部分，递归解决左右两个部分就可以解决这个问题。
Java代码如下：
publ...
分类：
其他好文 时间：
2015-01-07 01:52:25
阅读次数：
160
https://oj.leetcode.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/http://blog.csdn.net/linhuanmars/article/details/24390157/**
*Definitionforbinarytree
*publicclassTreeNode{
*intval;
*TreeNodeleft;
*TreeNoderight;
*TreeNode(intx){v..
分类：
其他好文 时间：
2015-01-06 15:54:59
阅读次数：
138
