标题:求算法,递归调用函数求二叉树的深度
只看楼主
liangkuai
Rank: 1
等 级:新手上路
帖 子:12
专家分:1
注 册:2010-8-31
结帖率:100%
已结贴  问题点数:10 回复次数:4 
求算法,递归调用函数求二叉树的深度
二叉树节点定义:
 typedef struct node{
     int data;
     struct node *lchild,*rchild;
     }btree;
  函数原型int  f(btree *p) 递归调用f,求二叉树深度

[ 本帖最后由 liangkuai 于 2010-10-25 16:28 编辑 ]
搜索更多相关主题的帖子: 二叉树 递归 算法 函数 深度 
2010-10-25 10:28
死神之蝶·
Rank: 1
等 级:新手上路
帖 子:4
专家分:2
注 册:2010-10-25
得分:0 
刚学到二叉树,晕太难了,不懂

大家好哦!
2010-10-25 14:51
liangkuai
Rank: 1
等 级:新手上路
帖 子:12
专家分:1
注 册:2010-8-31
得分:0 
呵呵,好好努力,这是我自考时遇到的题,十分呢,没答上来
2010-10-25 16:29
寒风中的细雨
Rank: 17Rank: 17Rank: 17Rank: 17Rank: 17
等 级:贵宾
威 望:66
帖 子:1710
专家分:8645
注 册:2009-9-15
得分:10 
int f(btree *p)
{
    if( p )
    {
        return  f(p->rchild) > f(p->lchild) ? f(p->rchild)+1 : f(p->lchild)+1;
    }
    else
        return 0;
}
2010-10-25 17:54
liangkuai
Rank: 1
等 级:新手上路
帖 子:12
专家分:1
注 册:2010-8-31
得分:0 
回复 4楼 寒风中的细雨
非常感谢您的帮助,
我刚学完数据结构不久,只是对算法设计还是力不从心,请问您是如何思考,如何去解决问题的呢?麻烦您不吝赐教,谢谢

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



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-323905-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 1.240027 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved