标题:如何求一个二叉树的深度?
只看楼主
清微御宇
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



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




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

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