博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

计算树的最大深度

Posted on 2007-05-20 11:43  james.dong  阅读(494)  评论(0编辑  收藏  举报
  
 private int CalMaxLevel( TreeNode currentNode )
{
       if( currentNode == null )
      {
            return -1;
      }
       int level = 1;
       int maxLevel = 0;
       foreach( TreeNode node in currentNode.Childrens )
      {
            level = CalMaxLevel( node ) + 1 ;
            if( maxLevel < level)
            {
               maxLevel = level;
            }
      }   
      return maxLevel;   
}