emp6_14.cpp

该包是数据结构的实验软件,来源于合肥工业大学人工智能与数据挖掘实验室,用来实现数据结构.

//emp6_14
#include "trees.h"

const int n=18;
typedef int arr[n];
arr brother={14,7,3,6,5,0,0,11,0,10,0,0,0,0,17,16,0,0};
char data[n];

void create_trees(tree &t,int i1,int i2)
{
	if (i1>i2) t=NULL;
	else{
		t=(tree)malloc(sizeof(struct grtnode));
		t->data=data[i1];
		if (brother[i1]==0){
			create_trees(t->firstson, i1+1,i2);
			t->nextbrother=NULL;
		}else{
			create_trees(t->firstson, i1+1,brother[i1]-1);
			create_trees(t->nextbrother,brother[i1],i2);
		}
	}
}

void main()
{
	tree t;
	int i;
	for(i=0;i<n;i++) data[i]=i+65;
	create_trees(t,0,n-1);
	display_tree("aa",t);
}