demo06_2.cpp

来自「该包是数据结构的实验软件,来源于合肥工业大学人工智能与数据挖掘实验室,用来实现数」· C++ 代码 · 共 35 行

// demo06_2
#include "btrechar.h"
#define maxsize 32
typedef  char Arr[maxsize];
Arr a;
void trans(bitre t,int n)      			//转换二叉树的算法，n对应根结点
{
	char stemp[10];
	if (t!=NULL){
		if  (n>maxsize)             	//超出范围
			Error_exit("Range Error");  //提示出错信息
		visite_bnode(t,1);          	//访问t所指的结点
		a[n]=t->data;               	//传送根结点的值
		outtextxy(10+n*20,55,conv(a[n])); //以图形方式显示转换结果
		Convs(n,stemp);
		outtextxy(10+n*20,70,stemp);   	//以图形方式显示转换结果
		trans(t->lchild,2*n);           //转换左子树
		trans(t->rchild,2*n+1);         //转换右子树
	}
}

void main()
{
	bitre t;
	int i;
	load_bitre_file(t,"bitres\\bitre.cbt");    //读入二叉树
	display_bitre("t",t);                      //显示二叉树
	for(i=0;i<maxsize;i++) a[i]=' ';           //置数组为空
	printf("\n");
	trans(t,1);								   //运行算法
	Wait();
	printf("\n  ");
    for(i=0;i<maxsize;i++) printf("%c",a[i]);
    Wait();   								   //输出结果
}