/*
* 样例 DBA,,C,,E,GF,,,
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ms(x,y) memset(x,y,sizeof(x))
const int MAXN=1000+10;
const ...
分类：
其他好文 时间：
2014-12-04 18:10:28
阅读次数：
192
ob地址
题目1385：重建二叉树
时间限制：1 秒内存限制：32 兆特殊判题：否提交：3609解决：1091
题目描述：
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。
输入：
输入可能包...
分类：
其他好文 时间：
2014-12-04 18:01:37
阅读次数：
164
二叉树的遍历有三种方式： 1）先序遍历:若二叉树为空，则空操作；不为空，则先访问根结点，先序遍历左子树，先序遍历右子树。 2）后序遍历:若二叉树为空，则空操作；不为空，则中序遍历左子树，访问根结点，中序遍历右子树。 3）后序遍历:若二叉树为空，则空操作；不为空，则后序遍历左子树，后序遍历右...
分类：
其他好文 时间：
2014-12-04 11:36:36
阅读次数：
150
BFS，广度优先搜索，一层一层去遍历图，故称广度优先。实现方式：队列。 DFS，深度优先搜索，撞墙才回头的遍历，称为深度优先。实现方式：递归（栈）。 这两种遍历方式，是访问图的基本方式。如果拿树做对比的话，BFS对应层次遍历，DFS则对应三种基本遍历方法（先序、中序、后序）；遍历树起点只有一个根，而...
分类：
编程语言 时间：
2014-12-04 10:04:51
阅读次数：
258
binary search tree，中文翻译为二叉搜索树、二叉查找树或者二叉排序树。简称为BST。
本文集齐了二叉树的五大遍历算法：先序遍历、中序遍历、后序遍历、深度优先遍历和广度优先遍历（同层遍历也就是深度优先遍历）。
// BSTree.h
#include
#include
#include
#include
using namespace std;
// bin...
分类：
编程语言 时间：
2014-12-04 01:02:39
阅读次数：
303
输入一个整数数组，判断该数组是不是某个二叉搜索树的后序遍历的结果。如果是则返回true，如果不是返回false。假设输入的数组的任意两个数字互不相同。例如序列5,7,6,9,11,10,8就是，而7,4,6,5就不是。分析：当要求处理二叉树的遍历序列问题，我们可以先找出二叉树的根节点，然..
分类：
其他好文 时间：
2014-12-02 00:21:37
阅读次数：
266
后序遍历就行。//寻找二叉树两个结点的最低共同父节点TreeNode *FindFirstCommonParentNode(TreeNode *pRoot, TreeNode *pNodeOne, TreeNode *pNodeTwo){ if (NULL == pRoot) { ...
分类：
其他好文 时间：
2014-12-01 23:48:45
阅读次数：
173
1 #include 2 #include 3 #define INIT_STACK_SIZE 100 4 #define STACKINCREMENT 10 5 6 //*****二叉树的二叉链表存...
分类：
编程语言 时间：
2014-11-30 22:57:43
阅读次数：
305
代码实现：给定一个中序遍历和前序遍历怎么构造出这颗树！（假定数中没有重复的数字）因为没有规定是左小右大的树，所以我们随意画一颗数，来进行判断应该是满足题意的。 3 / \ 2 4 /\ / \1 6 5 7中序遍历：1263547.后序遍历：16257...
分类：
其他好文 时间：
2014-11-29 14:27:53
阅读次数：
111
#1049 : 后序遍历Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述在参与过了美食节之后，小Hi和小Ho在别的地方又玩耍了一阵子，在这个过程中，小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来的二叉树！小Ho对这...
分类：
其他好文 时间：
2014-11-29 00:10:49
阅读次数：
131
