emp6_05.cpp

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

// emp6_05 
#include "trees.h"

int  hightree(tree t)
{
	int h1,h2;
	if (t==NULL) return 0;
	else{
		h1=hightree(t->firstson);
		h2=hightree(t->nextbrother);
		return (Max(h1+1,h2));
	}
}

int leaftree(tree t)
{
	if (t==NULL) return 0;
	else 
		if (t->firstson==NULL)  return (1+leaftree(t->nextbrother));
		else  return (leaftree(t->firstson)+leaftree(t->nextbrother));
}

void main()
{
	tree t;
	
	create_tree(t);
	display_tree("tree",t);
	printf(" leaf=%d\n", leaftree(t));
	printf(" high=%d\n", hightree(t));
	getch();
}