二叉树的最大深度 递归

Posted 朝才

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了二叉树的最大深度 递归相关的知识,希望对你有一定的参考价值。

题目:

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

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

思路:

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

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


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

   

 


 

(二)代码 广度优先  BFS

  

 

 

 


 

 

 

 

  一定得好好努力那 

        买辆   雅阁?

 

以上是关于二叉树的最大深度 递归的主要内容,如果未能解决你的问题,请参考以下文章

二叉树的最大深度 递归

二叉树9:二叉树的最大深度

104. 二叉树的最大深度

刷题18:二叉树的最大深度

LeetCode(104):二叉树的最大深度

温故知新'二叉树的最大深度' 递归和广度优先遍历实现