leetcode 104. Maximum Depth of Binary Tree 二叉树的最大深度 (简单)
一、题目大意
给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例：给定二叉树 [3,9,20,null,null,15,7]，
复制代码
返回它的最大深度 3 。
来源：力扣（LeetCode）链接：https://leetcode.cn/problems/maximum-depth-of-binary-tree著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
二、解题思路
思路：求二叉树的最大深度问题用深度优先搜索 Depth First Search，递归的完美应用。
思路二：也可以用层序遍历二叉树，然后计数总层数，即为二叉树的最大深度，需要注意的是 while 循环中的 for 循环的写法，一定要将 q.size()放在初始化里，而不能放在普快停止的条件中，因为 q 的大小是随时变化的，所以放在停止条件中会出错。
三、解题方法
3.1 Java 实现-递归
复制代码
3.2 Java 实现-层序遍历
复制代码
四、总结小记
2022/9/5 做开发没有需求设计那就是无穷灾难的开端
版权声明: 本文为 InfoQ 作者【okokabcd】的原创文章。
原文链接:【http://xie.infoq.cn/article/86dc099ef52f5b5b0655f06fa】。文章转载请联系作者。
还未添加个人签名 2019.11.15 加入
一年当十年用的Java程序员
评论