鱼C论坛

 找回密码
 立即注册
查看: 4150|回复: 10

求二叉树深度的算法应该怎么写?

[复制链接]
发表于 2013-6-4 16:01:38 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
如题,除了遍历以外,如何写一个函数返回二叉树的深度?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2013-6-4 17:41:29 | 显示全部楼层
去门口大树下然后爬上去数数就知道了  哈哈
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2013-6-4 18:04:47 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-6-4 18:53:12 | 显示全部楼层
顶顶楼主 向你学习
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-6-4 19:11:23 | 显示全部楼层
  1. /*返回树的深度*/  
  2. int GetDepth(BiTree tree)  
  3. {  
  4.         int cd, ld, rd;
  5.        
  6.         cd = ld = rd = 0;
  7.        
  8.         if(tree)  
  9.         {  
  10.                 ld = GetDepth(tree->lchild);  
  11.                 rd = GetDepth(tree->rchild);  
  12.                 cd = (ld > rd ? ld : rd);  
  13.                 return cd+1;  
  14.         }  
  15.         else  
  16.                 return 0;  
  17. }  
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-6-4 19:50:01 | 显示全部楼层
楼上的高人啊
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2013-6-4 20:23:29 | 显示全部楼层

nice!谢谢了!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-6-5 02:50:59 | 显示全部楼层
唉 看来没我的分了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-7-26 23:20:14 | 显示全部楼层
     40                    没咋看懂,不过希望以后能和大家在鱼C里一起学习!!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-8-9 10:20:16 | 显示全部楼层
5楼正解呀······
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2016-11-23 12:33:57 | 显示全部楼层
int  Depth ( BiTree  T )
  {  int h1=0;
     int h2=0;
  if ( !T )  return  0 ;
     else  {  h1 = Depth ( T->lchild ) ;  
                 h2 = Depth ( T->rchild ) ;
                  if ( h1 > h2 )
                                   return  (h1+1) ;
                  else  
                                  return  (h2+1);  
                                  }
  }
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-29 06:11

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表