leetcode - 104. 二叉树的最大深度
给定一个二叉树,找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例:
给定二叉树 [3,9,20,null,null,15,7],
返回它的最大深度 3 。
————————
解题思路:使用递归,从顶点开始,每递归一层,就使计算层数加1;
class Solution {public:int maxDepth(TreeNode* root) {if(root==NULL) return 0;int l=maxDepth(root->left)+1;int r=maxDepth(root->right)+1;return l>r?l:r; }
};
leetcode - 104. 二叉树的最大深度相关推荐
- Leetcode—— 104. 二叉树的最大深度
104. 二叉树的最大深度 给定一个二叉树,找出其最大深度. 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,nu ...
- 精选力扣500题 第56题 LeetCode 104. 二叉树的最大深度【c++/java详细题解】
目录 1.题目 2.思路 3.c++代码 4.java代码 1.题目 给定一个二叉树,找出其最大深度. 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数. 说明: 叶子节点是指没有子节点的节点. ...
- Leetcode 104.二叉树的最大深度 (每日一题 20210625)
给定一个二叉树,找出其最大深度.二叉树的深度为根节点到最远叶子节点的最长路径上的节点数.说明: 叶子节点是指没有子节点的节点.示例: 给定二叉树 [3,9,20,null,null,15,7],3/ ...
- [leetcode]104.二叉树的最大深度
给定一个二叉树,找出其最大深度. 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,null,null,15,7], ...
- LeetCode 104二叉树的最大深度-简单
给定一个二叉树,找出其最大深度. 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,null,null,15,7], ...
- LeetCode 104.二叉树的最大深度(递归)
题目描述 给定一个二叉树,找出其最大深度. 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,null,null,1 ...
- 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,面试高频 题意: 给定一个二叉树,找出其最大深度. 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数. 说明: 叶子节点是 ...
最新文章
- Excel应该这么玩——5、三种数据:Excel也是系统
- Android之登录界面设计
- Python中的遇到的错误(持续更新)
- 基于android的水稻叶片特征测量系统,基于Android的水稻叶片特征参数测量系统
- 最小二乘法求线性回归方程_规范解题第14期 利用“最小二乘法”原理解一道题...
- IE下常见兼容性问题
- gdb学习汇编(三)
- Gym 101915A(模拟)
- NET面试问题及答案
- 双系统笔记本 android,安卓不止平板有 教你使用笔记本装安卓,和WINDOWS一起双系统亦可以的哦!(图解)...
- Codeforces Round #512 (Div. 2, based on Technocup 2019 Elimination Round 1) E. Vasya and Good Sequen
- 将图片转化成SVG格式(亲测可行)
- 有没有学长学姐可以推荐一些本科酒店管理专业好研究的毕业论文题目?
- 用pymongo对mongoDB增删改查(CRUD)
- 推自有茶饮品牌“萬茶”,万达电影的奶茶拼得过头部玩家吗?
- 99.扩展.霍尔三维结构方法论 vs 切克兰德方法论
- Chapter 5 (Eigenvalues and Eigenvectors): The characteristic equation (特征方程)
- 基于Redis的BloomFilter实现
- 【O2O领域】Axure外卖配送代理商调度系统原型,生鲜配送站团队管理后台原型
- CSDN专家分和博客系统积分获得规则!(转官方)