二叉树节点定义：
 typedef struct node{
     int data;
     struct node *lchild,*rchild;
     }btree;
  函数原型int  f(btree *p) 递归调用f，求二叉树深度

[ 本帖最后由 liangkuai 于 2010-10-25 16:28 编辑 ]

刚学到二叉树，晕太难了，不懂

呵呵，好好努力，这是我自考时遇到的题，十分呢，没答上来

int f(btree *p)
{
    if( p )
    {
        return  f(p->rchild) > f(p->lchild) ? f(p->rchild)+1 : f(p->lchild)+1;
    }
    else
        return 0;
}

非常感谢您的帮助，
我刚学完数据结构不久，只是对算法设计还是力不从心，请问您是如何思考，如何去解决问题的呢？麻烦您不吝赐教，谢谢

[ 本帖最后由 liangkuai 于 2010-11-4 20:07 编辑 ]