04071505662.cpp

来自「数据结构的部分算法程序。相对来说是通用算法中效率比较高的程序」· C++ 代码 · 共 26 行

typedef char TElemType;
#include "04071505tree.h"
//子函数，求树的深度
//本算法实际上参照以前给出的求二叉树的深度算法改编
//实际上是森林度的求法，而树是特殊的森林
int DepthT(tree &T)
{
	int dch,dn;
	if(!T)return 0;
	dch=DepthT(T->FirstChild);//子树的深度
	dn=DepthT(T->NextSibling);//右兄弟的深度
	dch++;//子树深度加1,得到该树的深度
	return(dch>dn)?dch:dn;    //返回深度大的　    
}

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<<DepthT(T)<<endl;//调用子函数,输出树的深度，检验
}