/*以二叉鏈表作存儲(chǔ)結(jié)構(gòu)，設(shè)計(jì)求二叉樹高度的算法。*/
#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<<“^^^/請(qǐng)輸入樹的元素，其中“@”表示需、虛結(jié)點(diǎn)，并以“#”結(jié)束：/^^^“<