二叉樹為空:深度為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;
}