105 Construct Binary Tree from Preorder and Inorder Traversal这道题纯递归class Solution: # @param {integer[]} preorder # @param {integer[]} inorder ...
分类：
其他好文 时间：
2015-08-06 07:04:10
阅读次数：
120
这是一个二叉树
8
/ 6 7
/ /
4 5
\ / 1 2 3
Preorder : {8} 6 4 1 7 5 2 3
Inorder : 4 1 6 {8} 2 5 3 7...
分类：
其他好文 时间：
2015-08-02 18:17:08
阅读次数：
119
Given preorder and inorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
思路：首先根据前序遍历得到根节点，然后在中序遍历中得到根节点的位置，左边的为左子树，右边的为右子树。
然后再...
分类：
其他好文 时间：
2015-08-01 22:09:32
阅读次数：
138
int PreOrder[1000], InOrder[1000];int flag, n;typedef struct BiTNode { int data; struct BiTNode *LChild, RChild;} BiTNode, *BiTree;void PostOrde...
分类：
其他好文 时间：
2015-08-01 20:25:26
阅读次数：
111
Given preorder and inorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.Analyse: We can...
分类：
其他好文 时间：
2015-07-29 21:16:40
阅读次数：
168
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...
分类：
其他好文 时间：
2015-07-27 12:53:06
阅读次数：
94
Given a binary tree, return thepreordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[1,2,3]./**...
分类：
其他好文 时间：
2015-07-27 00:10:24
阅读次数：
195
题意：给一棵树，求其先根遍历的结果。思路：（1）深搜法： 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * ...
分类：
其他好文 时间：
2015-07-24 22:33:42
阅读次数：
115
LeetCode上 二叉树遍历的3道题
#Binary Tree Preorder Traversal
#Binary Tree Inorder Traversal
#Binary Tree Postorder Traversal...
分类：
其他好文 时间：
2015-07-23 20:02:57
阅读次数：
113
Given preorder and inorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree./** * Definitio...
分类：
其他好文 时间：
2015-07-21 22:12:02
阅读次数：
108
