实验数据 使用 -DSPACEDATA 选项提供编译空间数据，使用 -DTIMEDATA 选项提供编译时间数据，使用 -DLPRINT 编译行打印，使用 -DNOPRINT 则不打印数据。 请注意：‘---------------’ 行之间的行是命令和它生成的输...
分类：
其他好文 时间：
2014-11-13 20:57:16
阅读次数：
141
二叉树遍历是树的最基本算法之一，是二叉树上进行其它运算之基础。
所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。
访问结点所做的操作依赖于具体的应用问题。
① 前序遍历(PreorderTraversal亦称（先序遍历））
——访问根结点的操作发生在遍历其左右子树之前。
② 中序遍历(InorderTraversal)
——访问根结点的操作...
分类：
其他好文 时间：
2014-11-12 21:21:50
阅读次数：
247
#include #include #include using namespace std;typedef char DataType;typedef struct BiTNode{ DataType data; struct BiTNode *lchild,*rchild;}BITNode;ty...
分类：
其他好文 时间：
2014-11-07 00:55:39
阅读次数：
150
给定一个二叉树，由自底向上的层次顺序遍历返回其节点的值。...
分类：
其他好文 时间：
2014-11-06 00:44:14
阅读次数：
209
先序遍历：访问根，遍历左子树，遍历右子树，简称：DLR。
中序遍历：遍历左子树，访问根，遍历右子树，简称：LDR。
后序遍历：遍历左子树，遍历右子树，访问根，简称：LRD。
数组搞的：
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-11-05 21:38:44
阅读次数：
294
#include
#include
typedef char TElemType;
typedef struct BiTNode
{
TElemType data;
struct BiTNode *lchild,*rchild;
}BiTNode, *BiTree;
void CreateBiTree(BiTree *T)
{
//按先序次序输...
分类：
其他好文 时间：
2014-11-05 17:16:03
阅读次数：
159
逆时针旋转90度打印二叉树是一种特殊的中序遍历算法
图解逆时针旋转90度操作
实现也特别简单，跟中序遍历算法差不多，在输出节点值前，用个特殊标记记录层数并输出适当的空格就可以了。
代码：
void prtbtree(BiTNode *p,int cur)//逆时针旋转90度输出二叉树
{
if(p)
{
prtbtree(p->rch,cur+1);...
分类：
其他好文 时间：
2014-11-03 13:06:31
阅读次数：
617
"."代表空树，程序分别以先序、中序和后序的方式递归遍历二叉树，再以中序非递归的方式遍历二叉树，并以中序递归方式输出叶子结点并统计叶子结点的个数。最后将二叉树线索化并中序遍历线索二叉树。...
分类：
其他好文 时间：
2014-11-03 10:18:08
阅读次数：
215
