Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
#include
#include
typedef struct TreeNode {
int v...
分类：
其他好文 时间：
2015-01-30 22:50:28
阅读次数：
266
原题地址二叉树基本操作[ ]O[ ][ ][ ]O代码： 1 TreeNode *restore(vector &inorder, vector &postorder, int ip, int pp, int len) { 2 if (len == 0) 3 ...
分类：
其他好文 时间：
2015-01-30 10:36:55
阅读次数：
186
Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to ou...
分类：
其他好文 时间：
2015-01-28 14:32:56
阅读次数：
152
/************************************************************************/ /* 44: Construct Binary Tree from Inorder and Postorder Traversal */ /*...
分类：
其他好文 时间：
2015-01-27 23:29:07
阅读次数：
135
/************************************************************************/ /* 42: Binary Tree Postorder Traversal */ /****************************...
分类：
其他好文 时间：
2015-01-27 23:24:49
阅读次数：
136
Given a binary tree, return the postorder traversal of its nodes' values. For example:Given binary tree {1,#,2,3}, 1 \ 2 / 3return [3,2,...
分类：
其他好文 时间：
2015-01-27 01:51:12
阅读次数：
198
Given a binary tree, return thepostordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[3,2,1].这道...
分类：
其他好文 时间：
2015-01-26 16:41:21
阅读次数：
118
本文是在学习中的总结，欢迎转载但请注明出处：http://blog.csdn.net/pistolove/article/details/42876769
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: ...
分类：
其他好文 时间：
2015-01-19 21:09:14
阅读次数：
152
原题地址递归写法谁都会，看看非递归写法。对于二叉树的前序和中序遍历的非递归写法都很简单，只需要一个最普通的栈即可实现，唯独后续遍历有点麻烦，如果不借助额外变量没法记住究竟遍历了几个儿子。所以，最直接的想法就是在栈中记录到底遍历了几个儿子。代码： 1 vector postorderTraversal...
分类：
其他好文 时间：
2015-01-19 18:40:29
阅读次数：
116
Given a binary tree, return thepostordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[3,2,1]. 1...
分类：
其他好文 时间：
2015-01-18 13:02:59
阅读次数：
166
