emp5_19.cpp

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

// emp5_19

#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))  putchar(t->data);
		getch();
		cur_bnode_onoff(t);
        traverse(t->lchild);
        traverse(t->rchild);
    }
}

void main()
{
	bitre t;
	get_bitre(t);
	printf("\n\nThe data of the leaf : ");
    n=0;
    traverse(t);
    getch();
}