emp5_05.cpp

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

// emp5_05 btre5;

#include "btrechar.h"

int ileaf(bitre t)
{
	if (t==NULL) return 0;
	else
		if ((t->lchild==NULL) && (t->rchild==NULL)) return 1;
		else return (ileaf(t->lchild)+ileaf(t->rchild));
}

int inodes(bitre t)
{
	if (t==NULL) return 0;
	else return (1+inodes(t->lchild)+inodes(t->rchild));
}

void main()
{
	bitre t;
	create_ex_bitre(t);
	display_bitre("t",t);
	printf(" leaf=%d\n",ileaf(t));
	printf(" nodes=%d\n",inodes(t));
	getch();
}