首页 > 其他分享 >104

104

时间:2023-08-26 22:13:26浏览次数:40  
标签:TreeNode struct maxDepth null root 节点 104

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

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

 

示例 1:

 

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

示例 2:

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

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */


int maxDepth(struct TreeNode* root){
    if (root==NULL)
        return 0;
    else
        return 1+fmax(maxDepth(root->left),maxDepth(root->right));

}

 递归

标签:TreeNode,struct,maxDepth,null,root,节点,104
From: https://www.cnblogs.com/LYoungH/p/17659547.html

相关文章

  • SIT1040Q 5V 供电,±40V 接口耐压,1Mbps 高速 CAN 总线收发器
    SIT1040Q是一款应用于CAN协议控制器和物理总线之间的接口芯片,可应用于卡车、公交、小汽车、工业控制等领域,速率可达到1Mbps,具有在总线与CAN协议控制器之间进行差分信号传输的能力。完全兼容“ISO11898”标准;符合AEC-Q100要求;内置过温保护;过流保护功能;显性超时......
  • P1049 装箱问题
    有一个箱子容量为V,同时有n个物品,每个物品有一个体积。现在从n个物品中,任取若干个装入箱内(也可以不取),使箱子的剩余空间最小。输出这个最小值。1.动态规划使用动态规划计算可达性即可intmaxval(intV,vector<int>&c){intn=c.size();vector<bool>dp(V+1);......
  • 数据库连接工具例如navicat连接mysql报1045错误怎么解决
    问题描述:使用navicat连接数据库的时候,弹出1045错误,但是我的账户密码都是对的,查找了很多方法,只有下面的方法是有用的解决过程1.登录linux服务器中的mysql数据库,确保账户和密码无异常,登录命令如下://登录数据库mysql-uroot-p配置文件确保了给的账号相关信息没有问题后,我又查询......
  • 【上传文件时异常】The field file exceeds its maximum permitted size of 1048576 b
    1、背景描述本项目是个springboot项目,需要文件上传,上传的是一个pdf文件,大小是5MB,报错内容如下:Causedby:org.apache.tomcat.util.http.fileupload.FileUploadBase$FileSizeLimitExceededException:Thefieldfileexceedsitsmaximumpermittedsizeof1048576bytes.2......
  • 代码随想录算法训练营第十一天|力扣20.有效的括号、力扣1047.删除字符串中所有相邻重
    有效的括号(力扣20.)括号匹配时使用栈解决的经典问题题意其实就像我们在写代码的过程中,要求括号的顺序是一样的有左括号,那么在对应位置则必须有右括号第一种情况:已经遍历完了字符串,但是栈不为空,说明有相应的左括号没有右括号来匹配,所以returnfalse第二种情况:遍历字......
  • P1043. 弱密码检验
    这道题,我看到大家做的情况我就知道不简单WA惨无人道啊所以这就是今天这个随笔的内容先看题目一些网站在设置密码的时候都会判断你的密码是否为弱密码,通常从字符种类,密码长度等作为判断的依据。但是有的时候密码中包含连续的数字也是弱密码,例如Aa123456789这样的密码也应该......
  • 代码随想录算法训练营第十六天| 104.二叉树的最大深度 111.二叉树的最小深度 222.
      104.二叉树的最大深度 (优先掌握递归)    卡哥建议:什么是深度,什么是高度,如何求深度,如何求高度,这里有关系到二叉树的遍历方式。大家要先看视频讲解,就知道以上我说的内容了,很多录友刷过这道题,但理解的还不够。   题目链接/文章讲解/视频讲解:https://programmerc......
  • LeetCode 1049.最后一块石头的重量II
    1.题目:1049. 最后一块石头的重量II有一堆石头,用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。每一回合,从中选出任意两块石头,然后将它们一起粉碎。假设石头的重量分别为 x 和 y,且 x<=y。那么粉碎的可能结果如下:如果 x==y,那么两块石头都会被完全粉......
  • IEC104规约(一)协议结构阐述
    一、IEC104协议结构APDU:应用规约数据单元APCI:应用规约控制单元ASDU:应用服务数据单元 二、APCI2.1启动字符默认固定为68H,意思就是只要是IEC104协议就是以68H开头2.2APDU的长度问题起始一个apdu的总长度不会超过255个字节;在协议中的第二个字节会记录本ap......
  • gym/10446/C. 0689
    C.0689我们考虑i作为左端点的贡献。我们强制翻转之后i这个点与原来不同,因为假如翻转之后i和原来相同,我们显然可以将这个翻转区间的左右端点往中间缩小1,也就是它会在更大的i被计算。另一个问题,对于同一个i,不同的右端点是否会使得翻转之后相同,这也是不会的,abab......