2011年1月25日星期二

递归求二叉树深度

int depth(b_tree p)
{
  int dep1=0,dep2=0;
  if(p==NULL)
  {
    return 0;
  }
  dep1=depth(p->lchild);
  dep2=depth(p->rchild);

  if(dep1>dep2)
    return dep1+1;
  else
    return dep2+1;
}

没有评论:

发表评论