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

CarpeDiem

如题，除了遍历以外，如何写一个函数返回二叉树的深度？

易道

去门口大树下然后爬上去数数就知道了  哈哈

CarpeDiem

易道 发表于 2013-6-4 17:41

                               
登录/注册后可看大图

去门口大树下然后爬上去数数就知道了  哈哈

哈哈，好主意！

bafengao

顶顶楼主 向你学习

eeeeelin

/*返回树的深度*/  
int GetDepth(BiTree tree)  
{  
        int cd, ld, rd;
        
        cd = ld = rd = 0;
        
        if(tree)  
        {  
                ld = GetDepth(tree->lchild);  
                rd = GetDepth(tree->rchild);  
                cd = (ld > rd ? ld : rd);  
                return cd+1;  
        }  
        else  
                return 0;  
}  

易道

楼上的高人啊

CarpeDiem

eeeeelin 发表于 2013-6-4 19:11

                               
登录/注册后可看大图

nice！谢谢了！

易道

唉 看来没我的分了

古来圣贤皆寂寞

     40                    没咋看懂，不过希望以后能和大家在鱼C里一起学习！！

一敏阳光

5楼正解呀······

好好学习吧

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);  
                                  }
  }