剑指offer之二叉树的高度

1 问题

求二叉树的深度，比如下面的二叉树，高度是4

  

   

    

     

    
    

     

                     2
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

               2          1
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

         3      3     2    5
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      3
     
    
  
 

2 代码实现

  

   

    

     

    
    

     

      int getTreeHeigh(Node *haed)
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
 if (head == NULLL)
     
    
   

    

     

    
    

     

       {
     
    
   

    

     

    
    

     

       return 0;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     
 int left = getTreeHeigh(head->left);
     
    
   

    

     

    
    

     
 int right = getTreeHeigh(head->right);
     
    
   

    

     

    
    

     

       retur left > right ? (left + 1) : (right + 1);
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: chenyu.blog.csdn.net，作者：chen.yu，版权归原作者所有，如需转载，请联系作者。

原文链接：chenyu.blog.csdn.net/article/details/91081473