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...
分类：
其他好文 时间：
2014-06-22 20:58:01
阅读次数：
157
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...
分类：
其他好文 时间：
2014-06-21 06:31:43
阅读次数：
265
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...
分类：
其他好文 时间：
2014-06-18 17:32:02
阅读次数：
168
简单来说，就是二叉树的前序、中序、后序遍历，包括了递归和非递归的方法前序遍历（注释中的为递归版本）： 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 struct TreeNode 9 {1...
分类：
其他好文 时间：
2014-06-17 12:53:42
阅读次数：
416
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...
分类：
其他好文 时间：
2014-06-15 19:06:52
阅读次数：
166
前中后遍历 递归版 1 /* Recursive solution */ 2 class
Solution { 3 public: 4 vector preorderTraversal(TreeNode *root) { 5 6 vector
resul...
分类：
其他好文 时间：
2014-06-10 19:38:03
阅读次数：
219
问题：
由中序和后序遍历构造二叉树。
分析：
Construct Binary Tree from Preorder and Inorder
Traversal
//实现
TreeNode *addNode(vector &inorder, int s1, int end1, vector &postorder, int s2, int end2)
{
...
分类：
其他好文 时间：
2014-06-08 09:56:52
阅读次数：
206
题目
Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
方法
根据树的中序遍历和后序遍历，来恢复树，使用递归的思想。
Tr...
分类：
其他好文 时间：
2014-06-07 14:50:37
阅读次数：
231
1、
??
Construct Binary Tree from Inorder and Postorder Traversal
Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in...
分类：
其他好文 时间：
2014-06-03 03:13:59
阅读次数：
195
Given inorder and postorder traversal of a
tree, construct the binary tree.Note:You may assume that duplicates do not exist
in the tree./** * Definiti...
分类：
其他好文 时间：
2014-05-30 16:12:22
阅读次数：
288
