| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3739 人关注过本帖
标题:求二叉树的高度算法
只看楼主 加入收藏
gaoliang1388
Rank: 1
等 级:新手上路
帖 子:17
专家分:0
注 册:2007-6-18
收藏
 问题点数:0 回复次数:4 
求二叉树的高度算法
求二叉树的高度算法,谁会呀,救一下老弟啊求二叉树的高度算法
搜索更多相关主题的帖子: 二叉树 算法 高度 
2008-06-30 13:02
卧龙孔明
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:59
帖 子:3872
专家分:684
注 册:2006-10-13
收藏
得分:0 
遍历一下就可以了
返回max(dfs(tree.left),dfs(tree.left))+1;

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过,引导过,帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2008-06-30 16:11
justtest
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2008-7-18
收藏
得分:0 
除了能求高度,还能判断树是否平衡
int node_depth(node_tp node, int * blance)
{
    int l, r;
    if(!node)
        return 0;
    l = node_depth(node->left, blance);
    r = node_depth(node->right,blance);
    if(blance && (l - r > 1 || l - r < -1))
    {
        *blance = 0;
        printf("\ncha=%d, %d", l-r, node->data);
    }
    return 1 + ((l > r)? l:r);
}
2008-07-18 14:21
w507287
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2008-7-22
收藏
得分:0 
求二叉树的深度
int depth(treenode *bt)
{
    if(bt==null)
       retrun 0;
    else
   {
   int dep1=depth(bt->letf);
   int dep2=depth(bt->right);
   if(dep1>dep2)
      return dep1+1;
   else
      return dep2+1;
   }

}
2008-07-22 08:56
快速回复:求二叉树的高度算法
数据加载中...
 
   



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

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