代码随想录day19（2）二叉树：二叉树的最大深度（leetcode104）

作者：繁依Fanyi0 | 2024-03-16 23:33:42

踩

题目要求：求出二叉树的最大深度

思路：首先要区分二叉树的高度与深度。二叉树的高度是任一结点到叶子结点的距离，而二叉树的深度指的是任一节点到根节点的距离（从1开始）。所以求高度使用后序遍历（从下往上，根结点处理在最后，知道孩子高度再加1），而求深度使用前序遍历。而根节点的高度也就是二叉树的最大深度！使用层序也可以，遍历层数即为二叉树最大深度。

leetcode实战：

代码实现：

后序：

先序：（突出深度回溯）

迭代法层序：（记录遍历层数即可）

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/繁依Fanyi0/article/detail/252703