leetcood学习笔记-111-二叉树的最小深度
题目描述:
第一次提交:
class Solution(object):def minDepth(self, root):""":type root: TreeNode:rtype: int"""if not root:return 0if root.left and root.right:return min(self.minDepth(root.left)+1,self.minDepth(root.right)+1)if not root.left and root.right:return self.minDepth(root.right)+1if not root.right and root.left:return self.minDepth(root.left)+1if not root.left and not root.right:return 1
优化后:
class Solution(object):def minDepth(self, root):""":type root: TreeNode:rtype: int"""if not root: return 0if not root.left or not root.right:return 1 + max(self.minDepth(root.right), self.minDepth(root.left))else:return 1 + min(self.minDepth(root.right), self.minDepth(root.left))
转载于:https://www.cnblogs.com/oldby/p/10606640.html
leetcood学习笔记-111-二叉树的最小深度相关推荐
- 111. 二叉树的最小深度 golang
111. 二叉树的最小深度 给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,nu ...
- 【Leetcode】111. 二叉树的最小深度
一.题目 1.题目描述 给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明:叶子节点是指没有子节点的节点. 示例1: 输入:root = [3,9,20, ...
- LeetCode解析------111. 二叉树的最小深度-深度优先搜索
题目: 给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,null,null,15 ...
- 111.二叉树的最小深度
给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,null,null,15,7], ...
- [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. 二叉树的最小深度
给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,null,null,15,7], ...
- LeetCode 111 二叉树的最小深度
给定二叉树,求最小深度 思路 1.递归 求根节点的左子树和右子树的最小深度 1.当只有一个根节点时,深度为1 2.当根节点为空时,深度为0 3.当根节点不为空时, (1) 当左子树 或 右子树为空时, ...
最新文章
- 宁彦吉:如何进行作业的评审?
- CMD中使用attrib命令设置文件只读、隐藏属性详解
- 网络爬虫中进行数据抓取
- Spring Boot 集成 RabbitMq 实战操作(二)
- 路由器 刷 linux系统版本,在Linux下用tftp刷写路由器固件
- ad电阻原理图_【雕爷学编程】Arduino动手做(2)---光敏电阻模块
- 防止浏览器拦截的新窗口打开链接方案
- 我的世界java导出皮肤_我的世界Alex1.8夕立poi皮肤
- 【QCustomPlot】1.2 - QCustomPlot绘制静态曲线、常用函数的功能说明
- Windows下的Tomcat7安装与环境配置
- DBeaver——一款替代Navicat的数据库可视化工具
- 递归算法计算二叉树中叶子结点数目 c语言,编写递归算法,计算二叉树中叶子结点的数目。...
- 塑胶卡扣弹性计算公式_塑胶产品结构设计卡扣
- 内网渗透神器CobaltStrike之Beacon详解(三)
- 高通平台android9.0充电电量,充电指示灯以及充电图标读取分析
- 感恩节 | Hulu Thanksgiving Potluck聚餐
- AMD推土机架构桌面CPU品牌各代情况
- vue——评论的展开全文和收起
- 大数据技术之HFDS
- Python_封装案例(小明爱跑步)
热门文章
- [深度学习] DeepFM 介绍与Pytorch代码解释
- [深度学习] Attention机制,一文搞懂从实例到原理
- velocity模板的语法简要汇总
- 深度学习:在图像上找到手势_使用深度学习的人类情绪和手势检测器:第1部分
- 马云最怕的事还是来了,央行对借呗动真格!
- handle和handler的理解
- python扇贝单词书_Python脚本 扇贝单词书爬取
- php 实例 规范,PHP开发规范实例详解
- python中汉字与变量不可同时出现_Python语言应用培训课(选择练习)
- seo黑帽劫持用的php,黑帽seo 论坛:黑帽seo防止网站被k的js劫持跳转代码