编程求解该二叉树的深度(设根树的深度为1)。
树节点结构体
typedef struct BiTNode{
char data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
二叉树深度(根节点为1)
int height(BiTree T) //求解二叉树深度的函数
{
int i,j;
if(!T)return 0;
if(T->lchild)
i=height(T->lchild); // 左子树深度
else
i=0;
if(T->rchild)
j=height(T->rchild); // 右子树深度
else
j=0;
return i>j?i+1:j+1;
}