【数据结构与算法】二叉树结点最小深度求解算法
问题描述
给定二叉树,找到其最小深度。
最小深度是沿着从根结点到最近的叶子结点的最短路径的节点数。
分析
递归实现即可:
- 当前结点为null,表示到达了叶子结点,终止递归,返回0。
- 当前结点非null,表示还没到达叶子结点,
- 左儿子空,右儿子非空,就深度+1并以当前结点为根结点,递归右子树;
- 右儿子空,左儿子非空,就深度+1并以当前结点为根结点,递归左子树;
- 除此之外,左右都非空,就深度+1并返回左右深度的min()值。
编程实现
public class Solution {public int getDepth(TreeNode root)
【数据结构与算法】二叉树结点最小深度求解算法相关推荐
- 【每日一算法】二叉树的最小深度
每日一算法-二叉树的最小深度 题目 给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,2 ...
- 数据结构——二叉树的最小深度算法
给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明:叶子节点是指没有子节点的节点. 输入:root = [3,9,20,null,null,15,7] 输 ...
- 二叉树的深度_十七:二叉树的最小深度
二叉树的最小深度:从根结点到叶结点依次经过的结点(含根.叶结点)形成树的一条路径,最短路径的长度为树的最小深度. 算法一 /** * @description 二叉树最小深度 * @param {*} ...
- python创建树结构、求深度_Python实现二叉树的最小深度的两种方法
找到给定二叉树的最小深度 最小深度是从根节点到最近叶子节点的最短路径上的节点数量 注意:叶子节点没有子树 Example: Given binary tree [3,9,20,null,null,15 ...
- LeetCode解析------111. 二叉树的最小深度-深度优先搜索
题目: 给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,null,null,15 ...
- 二叉树-二叉树的最小深度(递归法)
题意: 给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 思路: 这里使用递归的方法,找二叉树的最小深度 1.先判断根节点是否为空,是返回0: 2.调用函数遍 ...
- 《剑指offer》求二叉树的最小深度(非递归法)
题目:求二叉树的最小深度(实际上该题来自leetcode) 解析:递归法简单些,下面演示下非递归.无外乎层次遍历二叉树了,思想是用current记录当前层的节点数,next记录下一层的节点数,用队列保 ...
- c#二叉树 取叶子节点个数_二叉树的最小深度+完全二叉树的节点个数
二叉树的最小深度 题目:给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明:叶子节点是指没有子节点的节点. 示例 1: 输入:root = [3,9,20 ...
- 111. 二叉树的最小深度 golang
111. 二叉树的最小深度 给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,nu ...
最新文章
- 震精!Spring Boot内存泄露,排查竟这么难!
- JSP/SERVLET(6)——Jquery EasyUI 选项卡Tabs的使用方法
- 二级(多级)指针,二级指针和二维数组的避坑,指针面试考题
- 从零入门 Serverless | 教你 7 步快速构建 GitLab 持续集成环境
- C# 面试前的准备_基础知识点的回顾_05
- 从nginx的编译安装,了解编译安装原理
- 单调栈 leetcode整理(三)
- windows修改远程桌面RDP连接数
- java课外兴趣小组管理系统_课外兴趣小组活动方案
- opencv中Mat与IplImage,CVMat类型之间转换
- 关于韩京清学者的《直线型倒立摆的自抗扰控制设计方案》仿真
- PyTorch报错:xxx.pth is a zip archive(did you mean to use torch.jit.load()?)
- 基于stm32单片机智能温控风扇控制系统Proteus仿真(源码+仿真+全套资料)
- 计算机镜像功能是什么,屏幕镜像是什么?它和投屏有什么关系?
- python 打开xls文件写数据
- 教学|3DSMAX的mental ray皮肤,3S材质的制作和使用方法
- 评价PE基金绩效的常用指标IRR、MIOC、DPI、TVPI意义
- 一种获取公网ip地址并发送邮件至指定邮箱的实现方法
- 如何查看Isilon节点的硬件信息?
- 大智慧财汇数据库l2接口的核心是什么?