二叉树为空:深度为0;
二叉树为0:深度为1;
一般的二叉树:深度=max{左子树的深度,右子树的深度} + 1。
int Depth (BiTree T)
{
if (!T)//如果二叉树根节点为空,则深度为0
depthval=0;
else
{depthLeft = Depth(T->lchild); //左子树的深度
depthRight = Depth(T->rchild);//右子树的深度
depthval = 1 +(depthLeft>depthRight?depthLeft:depthRight);
}
return depthval;
}