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

day31-二叉树的最大深度

题目描述:

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

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

示例 1:

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

示例 2:

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

提示:

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

解决方案:

1、后序遍历:左、右、中

2、递归三部曲:递归循环三部曲-CSDN博客

3、节点深度==高度:即左子树和右子树的高度(深度)比较结果+1(节点本身)==该节点深度

函数代码:

精简版:

return root==NULL? 0:( 1+max(maxDepth(root->left),maxDepth(root->right)) );

完整版:

/*** 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==NULL)  return 0;int left=maxDepth(root->left);        //左int right=maxDepth(root->right);      //右int mid=1+max(left,right);            //中return mid;}
};

http://www.mrgr.cn/news/72337.html

相关文章:

  • 移动语义和拷贝语义区别、智能指针
  • 利用 GitHub 和 Hexo 搭建个人博客【保姆教程】
  • 【AI日记】24.11.22 学习谷歌数据分析初级课程-第2/3课
  • 真题-桂城2022年五年级
  • 第十章JavaScript的应用
  • tcp 超时计时器
  • Git服务部署教程
  • Linux中扫描网络的“nmap”工具使用方法
  • Conda安装软件错误(Pycharm)
  • 【更新中】《硬件架构的艺术》笔记(二):时钟与复位
  • 使用Flask部署自己的pytorch模型(猫品种分类模型)
  • 举例说明自然语言处理(NLP)技术。
  • 丹摩征文活动|CogVideoX-2b:从0到1,轻松完成安装与部署!
  • 功能性材料立式粉碎机、立式破碎机、立式超细磨、立式磨粉机
  • vxe-table 实现全部单元格都能编辑的方法
  • GPS L1信号捕获跟踪MATLAB仿真(终极版)
  • ubuntu20.04_从零LOD-3DGS的复现
  • 服务器数据恢复——Ext4文件系统使用fsck后mount不上的数据恢复案例
  • netmap.js:基于浏览器的网络发现工具
  • PET-文件包含-FINISHED
  • ManageOne_SC里业务员账号user01发布ECS
  • LeetCode【0024】两两交换链表中的节点
  • (11)(2.1.7) FETtec OneWire ESCs(二)
  • Sigrity SPEED2000 Power Ground Noise Simulation模式如何进行串扰分析操作指导-trace耦合
  • 遗传算法与深度学习实战(23)——利用遗传算法优化深度学习模型
  • Mysql详细知识点(建议收藏)