求算法，递归调用函数求二叉树的深度

liangkuai 发布于 2010-10-25 10:28， 1207 次点击

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

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

4 回复

死神之蝶·2010-10-25 14:51

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

liangkuai2010-10-25 16:29

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

寒风中的细雨2010-10-25 17:54

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

liangkuai2010-10-26 15:30

回复 4楼寒风中的细雨

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

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