/*以二叉鏈表作存儲結構，設計求二叉樹高度的算法。*/
#include
#include
#include
#define?maxsize?64
typedef?char?datatype;
typedef?struct?node
{
	datatype?data;
	struct?node?*lchild*rchild;
}bitree;
int?Bintreedep（bitree?*t）
{
	int?l1l2;
	if（t==NULL）?return?0;
	else
	{
		l1=Bintreedep（t->lchild）;
		l2=Bintreedep（t->rchild）;
		return?（（l1>l2?l1:l2）+1）;
	}
}
bitree?*Creatree（bitree?*q[]）
{
	bitree?*root*s;
	int?front=1rear=0;
	datatype?ch;
	root=NULL;
	cout<<“^^^/請輸入樹的元素，其中“@”表示需、虛結點，并以“#”結束：/^^^“<