本文主要是介绍代码随想录day19（2）二叉树：二叉树的最大深度（leetcode104），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目要求：求出二叉树的最大深度
思路：首先要区分二叉树的高度与深度。二叉树的高度是任一结点到叶子结点的距离，而二叉树的深度指的是任一节点到根节点的距离（从1开始）。所以求高度使用后序遍历（从下往上，根结点处理在最后，知道孩子高度再加1），而求深度使用前序遍历。而根节点的高度也就是二叉树的最大深度！使用层序也可以，遍历层数即为二叉树最大深度。
leetcode实战：
代码实现：
后序：
先序：（突出深度回溯）
迭代法层序：（记录遍历层数即可）
这篇关于代码随想录day19（2）二叉树：二叉树的最大深度（leetcode104）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
