emp6_08.cpp

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

// emp6_08
#include "trees.h"

tptrlink ptr;
void preordertree(tree t,int &k)
{
	if (t!=NULL){
		tptr_point_to(ptr, t);
		cur_tnode_onoff(t);
		k=k+1;
		dispint_attnode_angle(k,t,0);
		putchar(t->data);
		getch();
		cur_tnode_onoff(t);
		preordertree(t->firstson,k);
		preordertree(t->nextbrother,k);
	}
}

void main()
{
	tree t;
	int k;
	
	initial_tree();
	load_tree_file(t,"trees\\tree.tre");
	create_tptr(ptr, "T");
	window(1,1,80,3);
	comput_tree_card(t);
	disp_tree("Preorder",t);
	k=0;
	preordertree(t,k);
    getch();
}