[leetcode二叉树系列]3 二叉树的最大深度

[leetcode二叉树系列]3 二叉树的最大深度

本文涉及知识点

二叉树的遍历队列的运用

二叉树的遍历和队列的相关概念前面已经介绍，忘记了的小伙伴复习后再看效果一定翻倍哟！

1Leetcode103 二叉树的最大深度

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

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

说明: 叶子节点是指没有子节点的节点。

示例1：

给定二叉树 [3,9,20,null,null,15,7]，

3

/ \

9  20

/  \

15   7

返回它的最大深度 3 。

小蓝希望大家在此思考1分钟，

效果更好哈！

0

1

题目解析

思路

从根节点访问，先把根节点放入队列，并记录节点深度。

循环从队列取出元素。取出元素A，A存在左右节点B，C，将其入队，此时深度+1。

按照步骤2，从队列取出元素B，并将它的左右节点入队。此时深度为3.

02

代码实现

1c++版本

2python版本

3java版本

暖男告知

跟小蓝每天进步一点点，生活就会美一点！

进入算法,面试学习群，一起成长！

关注下方，回复"进群"就进入我们小分队。

关注就有内部资源！

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。