当前位置: 首页 > article >正文

二叉树的最大深度

给定一个二叉树 root ,返回其最大深度。

二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。

示例 1:

输入:root = [3,9,20,null,null,15,7]
输出:3

示例 2:

输入:root = [1,null,2]
输出:2

提示:

  • 树中节点的数量在 [0, 104] 区间内。
  • -100 <= Node.val <= 100
   int maxDepth(TreeNode *root) {
        queue<TreeNode *> que;
        if (root != NULL) que.push(root);
        int deeper = 1;
        while (!que.empty()) {
            int size = que.size();
            deeper++; //记录深度
            for (int i = 0; i < size; i++) {
                TreeNode *node = que.front();
                que.pop();
                //依次放入孩子节点
                if (node->left)que.push(node->left);
                if (node->right)que.push(node->right);
            }
        }
        return deeper;
    }


http://www.kler.cn/a/227022.html

相关文章:

  • Day11代码随想录
  • 蓝桥杯每日一题-----数位dp
  • dcat admin + dingo + nginx 开发前台
  • Linux mount命令教程:如何挂载文件系统(附案例详解和注意事项)
  • ES6-const
  • 技术栈面试综合整理
  • 基于 Python 的 Web 应用程序的 Web 服务器比较
  • 初识vue3
  • python:lxml 生成思维导图 Freemind(.mm)文件
  • LeetCode 1686. 石子游戏 VI【排序,贪心】【Py3,Go】2000
  • 排队打水问题1(c++题解)
  • 深度解析Go字符串
  • C++基础语法 类 02
  • [349. 两个数组的交集](C语言)(两种解法:双指针+排序,哈希)
  • Qt/C++音视频开发66-音频变速不变调/重采样/提高音量/变速变调/倍速播放/sonic库使用
  • 图论练习1
  • Kotlin-类
  • 异步解耦之RabbitMQ(一)_RabbitMQ 简介
  • Oracle和Mysql数据库
  • 软件行业人才结构分析与个人成长路径探讨