二叉树的最小深度

[编程题]二叉树的最小深度

热度指数：185054 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。

示例1

输入

{1,2,3,4,5}

输出

说明：本题目包含复杂数据结构TreeNode，点此查看相关信息

算法知识视频讲解

mr.sun⃢一⃢

发表于 2019-09-17 19:11:03

题目描述: ##求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。 Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shor 展开全文

一颗闪闪发亮的马路星

发表于 2020-02-26 21:33:33

题目描述求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest 展开全文

_offer_qwq

发表于 2020-01-07 10:48:57

Leetcode刷题记录一求二叉树的最小深度(minimum-depth-of-binary-tree) 题目描述求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。Given a binary tree, find its minimum depth.The min 展开全文

hyp_csu

发表于 2019-08-13 18:36:15

基本思路：层次遍历二叉树，当找到第一个叶节点返回即可 class Solution { public: int run(TreeNode *root) { if(root == NULL) return 0; int depth = 展开全文

宇宙机吴彦祖

发表于 2021-08-26 16:28:38

function TreeNode(x) { this.val = x; this.left = null; this.right = null; } // 递归解法，相当于树的后序遍历，回溯到根节点时，比较左右子树的深度取最小+1就是整棵树的最小深度 function run(roo 展开全文

Moriarty_cyh

发表于 2021-10-08 20:58:33

题目描述描述求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。示例输入： {1,2,3,4,5} 返回值： 2 思路最开始也想拿深度优先做来着，就是递归遍历到所有的叶子节点，然后记录最小值。但是考虑到递归太麻烦，而且不论树的结构如何，都要遍历所有的节点，就展开全文

周小枫

发表于 2021-06-17 16:56:19

很简单的一道题，直接深搜就行；设置一全局变量，记录最小深度；深搜遇叶子节点，更新最小深度；为了降低复杂度，剪枝部分分支；代码如下 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode l 展开全文

空中转体一周半

发表于 2021-10-10 11:40:38

用一个全局变量min记录最小的节点深度即可。使用前序遍历，每次遍历前先把深度求出，如果某节点左右孩子为空则判断深度是否小于最小深度。如果小于最小深度则更新最小深度。 import java.util.*; public class Solution { Integer min = Integ 展开全文