深度计算函数:
int depth(BSTree T)
{
if(!T)
{
return 0;
}
int d1=depth(T->lchild);
int d2=depth(T->rchild);
return (d1>d2?d1:d2)+1;
}
深度计算函数:
int depth(BSTree T)
{
if(!T)
{
return 0;
}
int d1=depth(T->lchild);
int d2=depth(T->rchild);
return (d1>d2?d1:d2)+1;
}