急！请教各位大虾怎么编写计算给定二叉树高度的递归算法？

yumkyo

BTnode定义如下：
　　typedef struct BTnode{
          TeleType data;
     struct Btnode *rchild,*lchild; }

主程序定义：
　　　Int Deepth(BTnode *t)
递归程序建议：
　　　Int subth(BTNode *t)

菜鸟级高手

Int subth(BTNode *t)
{
  int l, r;
  if(!t)
    return 0;
  l=subth(t->left);
  r=subth(t->right);
  if(l<r)
    return r+1;
  else
    return l+1;
}

yashiroxyz

楼上正解！

ghwlhl

怎么没分主程序跟递归函数程序程序呢？

stoneboy4000

这要问问楼主什么是“递归程序建议：...”，typedef也没见过这样的
变通一下：
Int Deepth(BTnode *t){
  return subth(t);
}
^_^