Given inorder and postorder traversal of a tree, construct the binary tree.根据树的中序（左根右）和后序遍历（左右根）构造一棵二叉树参考：http://www.cnblogs.com/remlostime/archive/20...
分类：
其他好文 时间：
2014-12-29 21:14:33
阅读次数：
150
/*#include
#include
using namespace std ;
struct BTNode {
char data ;
BTNode *left ;
BTNode *right ;
BTNode () {
left = NULL ;
right = NULL ;
}
} ;
int main () {
cout <<"题目所给的二叉树用括号表示法后表示为：...
分类：
其他好文 时间：
2014-12-28 17:01:19
阅读次数：
176
题目1078：二叉树遍历
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：2649
解决：1599
题目描述：
二叉树的前序、中序、后序遍历的定义：
前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；
中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；
后序遍历：对任一子树，先遍历其左子树...
分类：
其他好文 时间：
2014-12-28 16:58:30
阅读次数：
160
Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
这个题目的解法与LeetCode[Tree]: Construct Binary Tree from Pre...
分类：
其他好文 时间：
2014-12-28 09:15:15
阅读次数：
165
其实，掌握记事本＋命令行的编程方式是非常有效的，无论是电脑硬件配置和性能问题的制约，还是对于了解程序内部运行机制、调试等也有很好的帮助。但是很多人因为惧怕或者讨厌使用这种费力的编写习惯也是能够理解的，但这都是表面的现象，后序的工作一样是简单的、可重用的。其..
分类：
移动开发 时间：
2014-12-23 17:36:41
阅读次数：
253
#1049 : 后序遍历
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
在参与过了美食节之后，小Hi和小Ho在别的地方又玩耍了一阵子，在这个过程中，小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来的二叉树！
小Ho对这棵二叉树爱不释手，于是给它的每一个节点都标记了一个标号——一个属于A..Z的大写字母，...
分类：
其他好文 时间：
2014-12-23 17:27:42
阅读次数：
172
哈弗曼树、哈弗曼编码、排序二叉树、平衡二叉树、红黑树、3种遍历(先序，后序，中序)、深度-广度优先遍历
分类：
其他好文 时间：
2014-12-21 10:17:49
阅读次数：
305
先简单介绍下先序遍历、中序遍历和后序遍历，先序遍历为ABC,中序遍历为BAC,后续遍历为BCA,根节点在的位置决定了什么遍历。该题的递归解法：class Solution {public: typedef TreeNode * STreeNode; vector buf; vector pos...
分类：
其他好文 时间：
2014-12-20 19:36:13
阅读次数：
178
1、二叉树定义
typedef struct BTreeNodeElement_t_ {
void *data;
} BTreeNodeElement_t;
typedef struct BTreeNode_t_ {
BTreeNodeElement_t *m_pElemt;
struct BTreeNode_t_ *m_pLeft;
struc...
分类：
其他好文 时间：
2014-12-18 12:00:53
阅读次数：
146
/**********************************************************************二叉树的基本操作(1)二叉树的数据结构(2)二叉树的构造(3)二叉树遍历 ：先序，中序，后序*********************************...
分类：
其他好文 时间：
2014-12-18 11:53:21
阅读次数：
168
