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

本文涉及知识点　

• 二叉树的遍历
• 队列的运用

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

1

Leetcode103 二叉树的最大深度

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

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

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

示例1：

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

3

/ \

9 20

/ \

15 7

返回它的最大深度 3 。

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

效果更好哈！

01 题目解析

• 思路

二叉树，分为左子树和右子树，那么求最大的深度就可以理解为左右子树较大值+1（max(left,right)+1)).小蓝在此声明下，树的大部分用递归实现会简洁很多，但是小蓝为了和大家一起巩固如何使用栈或者队列等数据结构来迭代实现，希望能谅解哈。

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

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

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

02 动画演示

小蓝希望大家能够开开心心的学习，并能得到好的offer！也可以分享给身边朋友或者文末点个在看哟。

03 代码实现

1 c++版本

2 python版本

3 java版本