| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 767 人关注过本帖
标题:如何求一个二叉树的深度?
只看楼主 加入收藏
清微御宇
Rank: 6Rank: 6
来 自:开封
等 级:侠之大者
威 望:2
帖 子:318
专家分:497
注 册:2012-1-15
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:4 
如何求一个二叉树的深度?
程序代码:
int j=0;//能不能用j获得一个二叉树的深度
Status BiTreeDepth(BiTree T,int i)//用的链式存储结构
{
    if(T==NULL)
    {
        return OK;
    }

    if(j<i)
        j=i;
     BiTreeDepth(T->lchild,i+1);
     BiTreeDepth(T->rchild,i+1);
   
}
搜索更多相关主题的帖子: 如何 color 二叉树 深度 
2013-05-26 16:49
笑傲
Rank: 8Rank: 8
来 自:迪拜
等 级:蝙蝠侠
威 望:5
帖 子:223
专家分:856
注 册:2013-3-9
收藏
得分:10 
int max(int x,int y)                 //比较大小
 {
     return((x>y)?x:y);
 }

int  high(ptree *s)                                        //求树的深度
{
    if(s==NULL)                                       //出口,当为空时返回;
        return 0;
    return(max(high(s->lchild),high(s->rchild))+1);
}

练就一身本领,只为笑傲江湖!
2013-05-26 20:15
清微御宇
Rank: 6Rank: 6
来 自:开封
等 级:侠之大者
威 望:2
帖 子:318
专家分:497
注 册:2012-1-15
收藏
得分:0 
回复 2楼 笑傲
嗯,你说的方法知道,我想知道我给出的那种方法是否可行?

Stay hungry , Stay foolish!
2013-05-27 17:20
cuijunchao
Rank: 5Rank: 5
来 自:湖南桂东
等 级:职业侠客
威 望:3
帖 子:132
专家分:386
注 册:2012-4-4
收藏
得分:10 
应该是可以的 j用来记录最大的深度,当然亦可数中最深的分支就是它的深度
2013-05-28 10:31
清微御宇
Rank: 6Rank: 6
来 自:开封
等 级:侠之大者
威 望:2
帖 子:318
专家分:497
注 册:2012-1-15
收藏
得分:0 
回复 4楼 cuijunchao
哦,好的,谢谢

Stay hungry , Stay foolish!
2013-05-28 16:32
快速回复:如何求一个二叉树的深度?
数据加载中...
 
   



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

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