CarpeDiem 发表于 2013-6-4 16:01:38

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

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

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

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

CarpeDiem 发表于 2013-6-4 18:04:47

易道 发表于 2013-6-4 17:41 static/image/common/back.gif
去门口大树下然后爬上去数数就知道了哈哈

哈哈，好主意！

bafengao 发表于 2013-6-4 18:53:12

顶顶楼主 向你学习

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

/*返回树的深度*/
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;
}

易道 发表于 2013-6-4 19:50:01

楼上的高人啊

CarpeDiem 发表于 2013-6-4 20:23:29

eeeeelin 发表于 2013-6-4 19:11 static/image/common/back.gif


nice！谢谢了！

易道 发表于 2013-6-5 02:50:59

唉 看来没我的分了

古来圣贤皆寂寞 发表于 2013-7-26 23:20:14

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

一敏阳光 发表于 2013-8-9 10:20:16

5楼正解呀······

好好学习吧 发表于 2016-11-23 12:33:57

intDepth ( BiTreeT )
{int h1=0;
   int h2=0;
if ( !T )return0 ;
   else{h1 = Depth ( T->lchild ) ;
               h2 = Depth ( T->rchild ) ;
                  if ( h1 > h2 )
                                   return(h1+1) ;
                  else
                                  return(h2+1);
                                  }
}
页: [1]
查看完整版本: 求二叉树深度的算法应该怎么写？