Given inorder and postorder traversal of a tree, construct the binary tree. Note:You may assume that duplicates do not exist in the tree. 利用:中序+后序遍历 c ...
分类：
其他好文 时间：
2016-06-26 23:54:52
阅读次数：
143
题目来源：http://www.lintcode.com/zh-cn/problem/binary-tree-inorder-traversal/# C++版 VS2012测试通过 ...
分类：
其他好文 时间：
2016-06-26 18:19:53
阅读次数：
154
Given preorder and inorder traversal of a tree, construct the binary tree. Note:You may assume that duplicates do not exist in the tree. Subscribe to ...
分类：
其他好文 时间：
2016-06-25 22:54:45
阅读次数：
141
这个我以前写过好几次了……把以前的粘上来吧 先序遍历的第一个数就是树的根，然后在中序遍历里面找到这个根的位置，它左边的就是左子树，右边的就是右子树，例如： 如果一个树的先序遍历结果是1245，中3687序是42516837。 那么它的跟就是1，用1把中序分成两半，左子树就是425，长度为3，右子树就 ...
分类：
其他好文 时间：
2016-06-10 06:15:25
阅读次数：
187
Binary Tree Inorder Traversal
Total Accepted: 126544 Total
Submissions: 316559 Difficulty: Medium
Given a binary tree, return the inorder traversal of its nodes' values.
For...
分类：
其他好文 时间：
2016-05-30 15:19:23
阅读次数：
147
树的中序遍历。先不断压入左结点至末尾，再访问，再压入右结点。注意和先序遍历的比较 vector<int> inorderTraversal(TreeNode *root) { vector<int> result; stack<TreeNode *>s; TreeNode *p = root; wh ...
分类：
其他好文 时间：
2016-05-28 17:12:05
阅读次数：
116
Given a binary tree, return the inorder traversal of its nodes' values. For example:Given binary tree {1,#,2,3}, return [1,3,2]. 代码如下： ...
分类：
其他好文 时间：
2016-05-24 16:52:28
阅读次数：
102
Given preorder and inorder traversal of a tree, construct the binary tree. Note: You may assume that duplicates do not exist in the tree. ...
分类：
其他好文 时间：
2016-05-22 22:47:58
阅读次数：
161
