[leetcode二叉树系列]3 二叉树的最大深度---我是程序员小贱

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

1

Leetcode103 二叉树的最大深度

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

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

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

示例1：

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

3

/

9 20

/

15 7

返回它的最大深度 3 。

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

效果更好哈！

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

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

1 c++版本

2 python版本

3 java版本