二叉树的最大深度 递归

题目:

  给定一个二叉树,找出其最大深度。

  二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

思路:

  1 深度优先  递归 每次加一 , 出口条件为root == null 

  2 广度优先  使用队列 入队 出队 


 (一)代码  深度优先-递归 DFS

   

 


 

(二)代码 广度优先  BFS

  

 

 

 


 

 

 

 

  一定得好好努力那 

        买辆   雅阁?

 

posted @ 2021-05-25 16:51  朝才  阅读(102)  评论(2编辑  收藏  举报