LeetCode 104.二叉树的最大深度(递归)
题目描述
给定一个二叉树,找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例:
给定二叉树 [3,9,20,null,null,15,7],
3
/
9 20
/
15 7
返回它的最大深度 3 。
思路
详见链接
代码
#Definition for a binary tree node
#class TreeNode:
# def __init__(self,x):
# self.val = x
# self.left = None
# self.right = None
class Solution:def maxDepth(self,root:TreeNode) -> int:if root is None:return 0return max(self.maxDepth(root.left),self.maxDepth(root.right)) + 1
LeetCode 104.二叉树的最大深度(递归)相关推荐
- Leetcode—— 104. 二叉树的最大深度
104. 二叉树的最大深度 给定一个二叉树,找出其最大深度. 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,nu ...
- 精选力扣500题 第56题 LeetCode 104. 二叉树的最大深度【c++/java详细题解】
目录 1.题目 2.思路 3.c++代码 4.java代码 1.题目 给定一个二叉树,找出其最大深度. 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数. 说明: 叶子节点是指没有子节点的节点. ...
- [leetcode]104.二叉树的最大深度
给定一个二叉树,找出其最大深度. 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,null,null,15,7], ...
- leetcode - 104. 二叉树的最大深度
给定一个二叉树,找出其最大深度. 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,null,null,15,7], ...
- Leetcode 104.二叉树的最大深度 (每日一题 20210625)
给定一个二叉树,找出其最大深度.二叉树的深度为根节点到最远叶子节点的最长路径上的节点数.说明: 叶子节点是指没有子节点的节点.示例: 给定二叉树 [3,9,20,null,null,15,7],3/ ...
- LeetCode 104二叉树的最大深度-简单
给定一个二叉树,找出其最大深度. 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,null,null,15,7], ...
- Leetcode 104. 二叉树的最大深度 解题思路及C++实现
解题思路: 使用递归的方法,递归比较左右子树深度,返回较大的值 + 1. /*** Definition for a binary tree node.* struct TreeNode {* int ...
- Leetcode 129求根节点到叶节点数字之和、104二叉树的最大深度、8字符串转换整数(atoi)、82删除排序链表中的重复元素II、204二分查找、94二叉树的中序遍历、144二叉树的前序遍历
Top1:Leetcode 129求根节点到叶节点数字之和 官方题解:https://leetcode.cn/problems/sum-root-to-leaf-numbers/solution/qi ...
- php 实现二叉树的最大深度_LeetCode题记——104二叉树的最大深度
LeetCode 104 二叉树的最大深度,难度:简单,标签:前200,面试高频 题意: 给定一个二叉树,找出其最大深度. 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数. 说明: 叶子节点是 ...
最新文章
- 不能定义声明dllimport_C#:多个声明的一个属性(DLLImport)
- windows如何禁止onenote自启
- C#中的预编译指令介绍
- ERROR: tensorboard 1.14.0 has requirement setuptools=41.0.0, but you'll have setuptools 39.1.0 whic
- Linux清空文件内容的三种方法
- Fiddler (五) Mac下使用Fiddler
- STM32----摸石头过河系列(八)
- Android Lint 实践 —— 简介及常见问题分析
- linux vi 上下左右 ab,【Linux】Ubuntu vi 上下左右变ABCD及 apt-get install报错问题解决方法...
- makefile中的wildcard
- OC学习3——C语言特性之指针
- 阶段3 2.Spring_08.面向切面编程 AOP_6 四种常用通知类型
- Linux常用命令——tac、bc
- 初探TVM--TVM优化resnet50
- 汽车变排量空调压缩机电磁阀故障诊断
- C标准 C90~C18 官网PDF下载
- dtu连接mysql_数据中心使用dtu远程连接oracel 9i数据库问题
- 美术☀️PR去掉视频黑边、旋转视频、减小视频体积、设置视频封面
- 魔法表格(MagicTable)入门教程--CAD转Excel、CAD多个表格批量转Excel
- Nginx+Tomcat集群:搭建Jpress(三)
热门文章
- 设计实现java的指针分析系统_JAVA程序设计
- 强化学习 / 动态规划:策略改进(Policy Improvement)使策略更优的数学证明
- 【经验】lingo / lindo报错:invalid syntax
- 挑战程序设计竞赛(第2版) 第3章笔记
- DataBindings的用法
- 前端成功调用后端接口,返回值却报404
- linux挂载lvm
- C++ BigEndian::FromLocal(uint_16)
- 原生js更改html,原生js更改css样式的两种方式
- 阿里分布式事务框架Seata原理解析