9.2三七笔试

最新推荐文章于 2024-06-23 16:37:15 发布

杰明学编程

最新推荐文章于 2024-06-23 16:37:15 发布

阅读量147

点赞数

分类专栏：算法刷题之递归算法刷题之二叉树文章标签：二叉树队列数据结构算法 leetcode

本文链接：https://blog.csdn.net/chenmi123321/article/details/108373644

版权

算法刷题之二叉树同时被 2 个专栏收录

9 篇文章 0 订阅

订阅专栏

算法刷题之递归

8 篇文章 0 订阅

订阅专栏

力扣.104. 二叉树的最大深度
题目：给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。

104.二叉树最大深度

题解思路：

方法一：队列+层序遍历

函数代码：

class Solution {
public:
    int maxDepth(TreeNode* root) {
        if(!root)
        {
            return 0;
        }

        queue<TreeNode *>q;
        q.push(root);
        int res=0;

        while(!q.empty())
        {
            int len=q.size();
            while(len)
            {
                TreeNode *cur=q.front();
                q.pop();
                if(cur->left)
                {
                    q.push(cur->left);
                }
                if(cur->right)
                {
                    q.push(cur->right);
                }
                len--;
            }
            res++;
        }
        return res;  
    }
};

方法二：递归

函数代码：

class Solution {
public:
    int maxDepth(TreeNode* root) {
        if(!root)
        {
            return 0;
        }
        return max(maxDepth(root->left),maxDepth(root->right))+1;
    }
};