leetcode104 二叉树的最大深度
给定一个二叉树,找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例:
给定二叉树 [3,9,20,null,null,15,7],
3
/ \
9 20
/ \
15 7
返回它的最大深度 3 。
思路:递归定义:深度等于左右子树中较深的那个+1.
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/
class Solution {public int maxDepth(TreeNode root) {if (root == null) {return 0;}int left_height = maxDepth(root.left);int right_height = maxDepth(root.right);return java.lang.Math.max(left_height, right_height) + 1;}
}
leetcode104 二叉树的最大深度相关推荐
- leetcode104. 二叉树的最大深度(dfs)
给定一个二叉树,找出其最大深度.二叉树的深度为根节点到最远叶子节点的最长路径上的节点数.说明: 叶子节点是指没有子节点的节点.示例: 给定二叉树 [3,9,20,null,null,15,7],3/ ...
- leetcode104. 二叉树的最大深度(层序遍历09)
一:题目 二:上码 /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* Tre ...
- 【每日一算法】二叉树的最大深度
微信改版,加星标不迷路! 每日一算法-二叉树的最大深度 作者:阿广 阅读目录 ? 题目 ? 解析 ? 完整代码 1 题目 给定一个二叉树,找出其最大深度. 二叉树的深度为根节点到最远叶子节点的最长路径 ...
- 二叉树-二叉树的最大深度(递归 )
题意: 给定一个二叉树,找出其最大深度. 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,null,null,15 ...
- 二叉树的深度_Golang面试题:二叉树的最大深度
问题:求二叉树的最大深度 给定一个二叉树,返回其最大深度. 示例: 1 / 2 3 / / 4 5 6 7 返回最大深度为3 解题思路 利用深度优先或者广度优先遍历二叉树,找到树的最大深度. 二叉树的 ...
- 领扣-104/111 二叉树的最大深度 Maximum Depth of Binary Tree MD
Markdown版本笔记 我的GitHub首页 我的博客 我的微信 我的邮箱 MyAndroidBlogs baiqiantao baiqiantao bqt20094 baiqiantao@sina ...
- 常考数据结构与算法:二叉树的最大深度
题目描述 求给定二叉树的最大深度, 最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量. class TreeNode {int val;TreeNode left;TreeNode righ ...
- LeetCode 102二叉树的层序遍历103二叉树锯齿形遍历104二叉树的最大深度
微信搜一搜:bigsai 大家都在关注的刷题.学习数据结构和算法宝藏项目 关注回复进群即可加入力扣打卡群,欢迎划水.近期打卡: LeetCode 97交错字符串(动态规划) LeetCode 98验证 ...
- 104. Maximum Depth of Binary Tree 二叉树的最大深度
给定一个二叉树,找出其最大深度. 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,null,null,15,7], ...
最新文章
- 今晚20:00 | 港科大郑光廷院士详解人工视觉技术发展及应用
- 2008最响亮的十二句屁话
- 继承与多态——动手又动脑
- QEMU — I/O QoS 的实现方式
- docker 容器 defunct 僵尸进程
- 《剑指offer》c++版本 7.重建二叉树
- SwiftUI之深入解析@StateObject、@ObservedObject和@EnvironmentObject的联系和区别
- springMVC-配置Bean
- 对C语言进行调试的最好方法是什么?
- 利用子网掩码划分子网
- android xml defaulthandler解析,sax解析xml文件的DefaultHandler处理类
- uni-app条件编译:#ifdef #ifndef #endif
- 如何在对话框程序中让对话框捕获WM_KEYDOWN消息
- oracle数据库脱敏代码
- FCM-模糊C均值聚类算法简介及C++实现代码
- 蛙跳算法优化VMD参数,惩罚系数,分解层数,matlab语言 ,最小包络熵为适应度函数。
- 杭州车牌摇号规则详细内容
- html图片自动适应屏幕代码,css让图片宽度自适应屏幕的例子
- 深度学习常用算子(一)
- 在Eclipse上搭建Android开发环境
热门文章
- java 自定义注解_Java注解
- 计算机如何用vb文本加密,信息加密与隐藏工具的设计与实现VB231
- sigquit信号默认忽略吗_老妹儿,你真的搞懂了 Shell 信号吗?
- winCE改变字库方法(WINCE字库更新)
- WinCE5.0 SMDK2410 BSP在GEC2410开发板上的移植(11)-BINFS在Nand上的实现(Multi-Bin的实现)
- 设计模式——Iterator模式实现研究
- 串口通讯编程一日通3(COMMTIMEOUTS DCB整理)
- virtualbox主机网络管理 未能创建_如何在 VirtualBox 中增加现有虚拟机的磁盘大小 | Linux 中国...
- 顺丰快递单号的规律_顺丰快递顺丰快递查询单号查询
- Java中快速处理集合_简洁又快速地处理集合——Java8 Stream(上)