04071505661.cpp

数据结构的部分算法程序。相对来说是通用算法中效率比较高的程序

typedef char TElemType;
#include "04071505tree.h"
//求树的度
int degree(tree T)
{
	int d,d2;
	tree P;
	if(!T) return 0;             //如果树为空，则返回度为零
	d=0;	                     //赋初值
	
	P=T->FirstChild;
	while(P)                     //当P不空时
	{
		d++;                     //累计
		P=P->NextSibling;
	}
	d2=degree(T->FirstChild);    //求子树的度
	if(d<d2)d=d2;                //取大的为度
	d2=degree(T->NextSibling);   //右兄弟的度
	return(d>d2)?d:d2;           //最大的度即为整棵树（或森林）的度
}
//
void main()//主函数
{
	tree T;
	CreateTree(T,"ABE#F#G#H##CI##DJ#KLM######");//创建树
    //CreateTree(T,"#");
	cout<<"树为："<<endl;	
	PreorderListsT(T,visit);           //输出，便于检验
	cout<<endl;
	cout<<"该树的度为："<<endl;
	cout<<degree(T)<<endl;//调用子函数
}