leetcode - 111. 二叉树的最小深度
给定一个二叉树,找出其最小深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
说明: 叶子节点是指没有子节点的节点。
示例:
给定二叉树 [3,9,20,null,null,15,7],
返回它的最小深度 2.
——————
class Solution {public:int minDepth(TreeNode* root) {if(root==NULL)return 0;if(root->left==NULL) # 如果左子节点为空,则只判断又子节点return minDepth(root->right)+1; # 如果右子节点为空,则只判断左子节点if(root->right==NULL)return minDepth(root->left)+1;int l = minDepth(root->left)+1; int r = minDepth(root->right)+1;return l>=r?r:l;}
};
leetcode - 111. 二叉树的最小深度相关推荐
- Leetcode 111.二叉树的最小深度
Time: 20190901 Type: Easy 题目描述 给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明: 叶子节点是指没有子节点的节点. 示例: ...
- [LeetCode 111] - 二叉树的最小深度 (Minimum Depth of Binary Tree)
问题 给出一棵二叉树,找出它的最小深度. 最小深度是指从根节点沿着最短路径下降到最近的叶子节点所经过的节点数. 初始思路 不难看出又是一个需要层次遍历二叉树的题目,只要在112基础上作出简单修改即可得 ...
- [leetcode]111.二叉树的最小深度
给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明:叶子节点是指没有子节点的节点. 示例 1: 输入:root = [3,9,20,null,null,1 ...
- LeetCode 111二叉树的最小深度-简单
给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明:叶子节点是指没有子节点的节点. 示例 1: 输入:root = [3,9,20,null,null,1 ...
- LeetCode 111 二叉树的最小深度
给定二叉树,求最小深度 思路 1.递归 求根节点的左子树和右子树的最小深度 1.当只有一个根节点时,深度为1 2.当根节点为空时,深度为0 3.当根节点不为空时, (1) 当左子树 或 右子树为空时, ...
- leetcode 111. 二叉树的最小深度
题目 思路 递归解法,思路直接看注释吧~ 注意对于最小深度定义,有一个小坑,下面这棵树的结果应该是2,而不是1,为此我专门加了一个判断: 如果根部只有一个孩子,则另一侧深度恒为1.此时,应取有孩子的那 ...
- 【Leetcode】111. 二叉树的最小深度
一.题目 1.题目描述 给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明:叶子节点是指没有子节点的节点. 示例1: 输入:root = [3,9,20, ...
- 111. 二叉树的最小深度 golang
111. 二叉树的最小深度 给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,nu ...
- LeetCode解析------111. 二叉树的最小深度-深度优先搜索
题目: 给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,null,null,15 ...
最新文章
- What is OPcache
- SpringMVC容器初始化篇----ContextLoaderListener
- DBSAN密度聚类算法
- 验证码识别Burp reCAPTCHA插件使用
- 大根堆的删除c语言,大根堆和小根堆的C语言实现
- 解决:idea - maven project 中 jar 报红线
- Oracle 12.1.0.1 GI+DATABASE打PSU
- appassembler-maven-plugin插件打包本地依赖的jar
- 计算机本地局域网不通,局域网不通解决方法
- avm.js跨端框架全介绍
- 如何卸载CAD 2019 ?怎么把AutoCAD 2019彻底卸载删除干净重新安装的方法【转载】
- mysql查询数据库剩余空间大小_MySQL中查询所有数据库占用磁盘空间大小
- jQuery打字效果
- 用logisim设计交叉耦合电路时遇到的红线问题
- 【PMBOK重点知识】工作绩效数据、工作绩效信息、工作绩效报告之间的区别和关系
- python 爬取doc文档
- redit mysql_开发者经常用到的75 个功能强大的 jQuery插件和教程汇总(上篇)
- Android 4.3 隐藏功能 App Ops 分析
- HRBUST-1814(背包问题)
- 自编码器(autoencoder)了解一下
热门文章
- Docker安装RabbitMQ(docker-compose.yml)
- Hystrix面试 - 深入 Hystrix 线程池隔离与接口限流
- 【熊猫多模式站群开发日志】权限控制拦截器
- AlgorithmMan,一套免费的算法演示神器
- C#LeetCode刷题之#342-4的幂(Power of Four)
- C#LeetCode刷题之#20-有效的括号(Valid Parentheses)
- C#开发笔记之07-如何实现交换2个变量的值而不引入中间变量?
- C#LeetCode刷题之#746-使用最小花费爬楼梯( Min Cost Climbing Stairs)
- C#算法设计查找篇之01-顺序查找
- jmeter利用influxdb和grafana实现数据可视化