/*
* 样例 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
二叉树给出两种遍历序列（含中序遍历）创建一颗先序遍历二叉树...
分类：
其他好文 时间：
2014-12-04 17:55:15
阅读次数：
198
二叉树的遍历有三种方式： 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
为了实现android activity之间的数据传递，主要利用意图Intent 对象的方法来完成。
基本数据类型的传递是相当简单了，主要通过如下方式完成如下：
putExtra方法来完成。
这里就不再描述。
主要是传递对象类型数据。
1、实体类需要先序列化实现Serializable接口，利用Bundle.putSerializable(Key,Object);完成数据传递...
分类：
移动开发 时间：
2014-12-03 19:16:09
阅读次数：
203
二叉树先序后序中序的重建与遍历：ZOJ1944 已知前序和中序求后序不建树版#include #include #include using namespace std; char pre[30],in[30]; int num; void Postorder(int l,int r) ...
分类：
其他好文 时间：
2014-12-01 00:39:17
阅读次数：
256
1 #include 2 #include 3 #define INIT_STACK_SIZE 100 4 #define STACKINCREMENT 10 5 6 //*****二叉树的二叉链表存...
分类：
编程语言 时间：
2014-11-30 22:57:43
阅读次数：
305
#include "stdio.h"
#include "string.h"
#include "BiTNode.h"
//先序建立二叉树
BiTree ProCreate(BiTree T)
{
char ch;
scanf("%c", &ch);
if(ch == '#')
{
T = NULL;...
分类：
其他好文 时间：
2014-11-29 21:43:54
阅读次数：
264
最近在写数据结构中二叉树的遍历，这里总结一下：
先序递归遍历：
void PreTravel(BiTree T)
{//前序递归遍历
if(T)
{
printf("%c",T->data);
PreTravel(T->lchild);
PreTravel(T->rchild);
}
}
中序递归遍历：
void MidTravel(BiTree ...
分类：
其他好文 时间：
2014-11-28 10:16:15
阅读次数：
191
