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;//調用子函數,輸出樹的深度，檢驗
}