emp5_20.cpp

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

// emp5_20
#include "btrechar.h"

int n;
void traverse(bitre t)
{
	if (t!=NULL){
		n=n+1;
		cur_bnode_onoff(t);
		dispint_atbnode_angle(n,t,0);
		if  ((t->lchild==NULL) && (t->rchild==NULL) && (n<10)) putchar(t->data);
		getch();
		cur_bnode_onoff(t);
        traverse(t->lchild);
        traverse(t->rchild);
    }
}

void main()
{
	bitre t,t1;
	get_bitre(t);
	n=0;
	printf("\n\nThe data of the leaf nodes in first 10 nodes:\n ");
	traverse(t);
	getch();
	in_thread_bitre(t,t1);
}