Follow Carl To Grow|【LeetCode】104.二叉树的最大深度，559.n叉树的最大深度，111.二叉树的最小深度，222.完全二叉树的节点个数

hudy_

已于 2024-06-09 16:17:21 修改

阅读量303

点赞数 8

分类专栏：拥抱算法文章标签： leetcode 算法职场和发展

于 2024-05-23 20:59:40 首次发布

本文链接：https://blog.youkuaiyun.com/hudy_/article/details/139157234

版权

【LeetCode】104.二叉树的最大深度

题意：给定一个二叉树 root ，返回其最大深度。
二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。

思路：层次遍历看最多经历过几层。

代码：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
   
public:
    int maxDepth(TreeNode* root) {
   
        if (!root)
        {
   
            return 0;
        }
        queue<TreeNode*> q;
        q.push(root);
        int level = 0;
        while (!q.empty())
        {
   
            int size = q.size();
            for (int i = 0; i < size; ++i)
            {
   
                TreeNode* node = q.front();
                q.pop();

                if (node->left)
                {
   
                    q.push(node->left);
                }
                if (node->right