试编写一个计算二叉树深度的递归算法

2025-03-06 02:49:12
推荐回答(2个)
回答1:

int Depth(BiTree T)/* 深度 */
{if(T==NULL)
return(0);
else
return 1+(Depth(T->lchild)>Depth(T->rchild)? Depth(T->lchild):Depth(T->rchild));
}

回答2:

int Depth(Bitree T)
{
if (T==NULL) return 0;
u=Depth(T->lchild);
v=Depth(T->rchild);
if (u>n) return (u+1)
return (v+1)
}