Given preorder and inorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
class Solution {
private:
TreeNode *root;
v...
分类：
其他好文 时间：
2015-01-02 09:46:36
阅读次数：
107
Given a binary tree, return thepreordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[1,2,3].Not...
分类：
其他好文 时间：
2014-12-30 20:33:18
阅读次数：
182
Given preorder and inorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
给出树的中序和先序遍历 要求返回树 中序结果｛1，2，5，4，3，6｝ 先序｛4，2，1，5，3，6｝根据先...
分类：
其他好文 时间：
2014-12-30 15:22:45
阅读次数：
176
preOrder: (root) LLL RRRRinOrder: LLL (root) RRRRinOrder: LLL RRRR (root)根据preOrder/postOrder 可以知道root(一头一尾); 然后找到root在inorder中对应的位置（index）index左边即为Le...
分类：
其他好文 时间：
2014-12-30 14:50:20
阅读次数：
202
Given a binary tree, return the preorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [1,2,3].
Note: Recursive soluti...
分类：
其他好文 时间：
2014-12-29 21:34:20
阅读次数：
196
Given preorder and inorder traversal of a tree, construct the binary tree.这道题是要根据先序遍历和中序遍历构造出一棵二叉树，这道题和上一题是一样的。上一题不过是通过后序遍历和中序遍历构造一棵二叉树。只要将代码稍稍修改即可 1 ...
分类：
其他好文 时间：
2014-12-29 21:21:10
阅读次数：
377
这道题一共有三道解法：其中第二种解法，我参考了迭代器的写法，写了一个迭代器的类。重载了前++和—>操作符，但是这个解法会造成内存的超限，很奇怪，解法1：递归解法： 1 class Solution { 2 public: 3 vector result; 4 vector preor...
分类：
其他好文 时间：
2014-12-20 12:57:22
阅读次数：
198
map mapIndex;void mapToIndex(int inorder[], int n){ for (int i = 0; i ::value_type(inorder[i], i); }}Node* buildInorderPreorder(int in[], int pr...
分类：
其他好文 时间：
2014-12-20 11:40:02
阅读次数：
118
Given a binary tree, return the preorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [1,2,3].
Note: Recursive soluti...
分类：
其他好文 时间：
2014-12-19 12:14:35
阅读次数：
118
实现前序遍历。可参见中序遍历Binary Tree Inorder Traversal递归：/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode...
分类：
其他好文 时间：
2014-12-13 23:12:09
阅读次数：
189
