Leetcode Hot 100 【二叉树】104. 二叉树的最大深度

devtools/2024/12/22 17:55:06/

104. 二叉树的最大深度

已解答

简单

相关标签

相关企业

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

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

示例 1:

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

示例 2:

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

提示:

  • 树中节点的数量在 [0, 104] 区间内。
  • -100 <= Node.val <= 100

面试中遇到过这道题?

1/5

通过次数

1.5M

提交次数

1.9M

通过率

78.2%


相关标签


相关企业


相似题目


评论 (2K)

/*** 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 == nullptr) return 0;return max(maxDepth(root->left) + 1, maxDepth(root->right) + 1);}
};


http://www.ppmy.cn/devtools/144436.html

相关文章

IP6822为智能手机提供无线充电方案的无线充电发射微控制SOC芯片

在无线充电技术日新月异的今天&#xff0c;一款能够引领潮流、满足多元化需求的芯片显得尤为重要。英集芯IP6822是一款专为智能手机、智能手表、无线耳机提供无线充电方案的无线充电发射微控制SOC芯片&#xff0c;集成了多种关键无线充电技术&#xff0c;包括H桥驱动模块、ASK通…

【大模型量化】GPTQ量化模型

20241217 GPTQ量化模型推理时怎么操作&#xff1f; 在GPTQ&#xff08;一种训练后量化&#xff09;模型进行推理时&#xff0c;主要步骤如下&#xff1a; 输入数据准备&#xff1a;将输入数据&#xff08;如文本或图像&#xff09;转换为模型可以处理的格式。这通常涉及将输入数…

macOS 显示或不显示隐藏文件

在 macOS 中&#xff0c;可以通过以下方法设置是否显示隐藏文件&#xff1a; 使用快捷键临时切换显示隐藏文件 打开 Finder。按下快捷键 Command Shift . &#xff08;点号键&#xff09;。 这会立即切换显示/隐藏隐藏文件的状态。 使用终端永久设置 打开 终端&#xff…

24届FPGA秋招经验分享

学员客户&#xff1a;首先自我介绍一下&#xff0c;我本科就读于一所985高校&#xff0c;专业是电子信息工程&#xff0c;硕士阶段则专注于FPGA方向的研究。虽然有着相对扎实的理论基础&#xff0c;但在秋招过程中&#xff0c;我仍然遇到了不少挑战。以下是我结合自己的亲身经历…

react中实现导出excel文件

react中实现导出excel文件 一、安装依赖二、实现导出功能三、自定义列标题四、设置列宽度五、样式优化1、安装扩展库2、设置样式3、扩展样式功能 在 React 项目中实现点击按钮后导出数据为 Excel 文件&#xff0c;可以使用 xlsx 和 file-saver 这两个库。 一、安装依赖 在项目…

四元数旋转+四元数和向量相乘+音频相关

eulerAngles API rotation.eulerAngles Unity把四元数用欧拉角的形式展现在Inspector面板上&#xff08;0-360&#xff09;,更好理解。 例&#xff1a; Vector3 eulerAnglescube.transform.rotation.eulerAngles; Debug.Log("eulerAngles:"eulerAngles); 四元数…

POI-TL插件开发-表格分组插件

POI-TL版本&#xff1a;1.12.2 改造于&#xff1a;LoopRowTableRenderPolicy 模板设计&#xff1a; 分组之前&#xff1a; 分组之后&#xff1a; 代码实现&#xff1a; public class LoopRowGroupTableRenderPolicy implements RenderPolicy {private String prefix;privat…

免费送源码:Java+ssm++MVC+HTML+CSS+MySQL springboot 社区医院信息管理系统的设计与实现 计算机毕业设计原创定制

摘 要 随着互联网趋势的到来&#xff0c;各行各业都在考虑利用互联网将自己推广出去&#xff0c;最好方式就是建立自己的互联网系统&#xff0c;并对其进行维护和管理。在现实运用中&#xff0c;应用软件的工作规则和开发步骤&#xff0c;采用Java技术建设社区医院信息管理系统…