104. 二叉树的最大深度（二叉树+遍历）

勿忘勿失

已于 2022-04-23 19:45:10 修改

阅读量196

点赞数

分类专栏： # 数据结构文章标签：算法 c++

于 2022-04-23 19:44:00 首次发布

本文链接：https://blog.csdn.net/qq_45921756/article/details/124368822

版权

数据结构专栏收录该内容

106 篇文章 3 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

该博客介绍了如何解决计算二叉树最大深度的问题，分别讲解了递归和层序遍历两种方法。递归解法依赖于递归边界条件和子树最大深度的计算，而层序遍历通过维护队列中的节点数量来确定当前层数，从而求得最大深度。

摘要由CSDN通过智能技术生成

                    
                        
                    
                    题目链接：104. 二叉树的最大深度
考查知识：二叉树+遍历
题意描述：求出二叉树的最大深度，即根结点（高度树高）到最底层叶子结点（高度1）的高度
具体代码： 
  方法一：递归 
    递归边界，子树不存在深度为0
当前层深度为子树的最大深度+1
 class Solution {
       
public:
    int maxDepth(TreeNode* root

                