测试2

深度优先遍历：对每一个可能的分支路径深入到不能再深入为止，而且每个结点只能访问一次。要特别注意的是，二叉树的深度优先遍历比较特殊，可以细分为先序遍历、中序遍历、后序遍历。

二叉树最大深度：

如果二叉树为空，则深度为0 
如果不为空，分别求左子树的深度和右子树的深度，取最大的再加1。



var maxDepth = function(root) {
    if (!root) {
        return 0
    }
    return (1+Math.max(maxDepth(root.left), maxDepth(root.right)))
};




 

    

  
内容来源于网络如有侵权请私信删除

  

  
               
        

 
  标签：
                        javascript
                                技术文章
                                开发
              

        

         	
      
    
      
    
                

  


                
        	

    你还没有登录，请先登录或注册！
  


        
    
      
  • 还没有人评论，欢迎说说您的想法！
    • 
  


        
        


  

    
相关课程

  

  

    

      

                                              

            

  

    
    
                    
          
        
           
       
      
       
    
  

  

    

      
        Web前端页面制作快速入门
      
    

    

    	 
      5497
                 
      



  	9.8元 
  	      	 	    

  


          

                                                

            

  

    
    
                
       
      
       
    
  

  

    

      
        Web前端入门教程
      
    

    

    	 
      5918
                 
      



  	9.8元