leetcode系列-111.二叉树的最小深度

题目描述：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。

示例 1:
输入：root = [3,9,20,null,null,15,7]
输出：2

// 深度优先遍历
/*** Definition for a binary tree node.* function TreeNode(val, left, right) {*     this.val = (val===undefined ? 0 : val)*     this.left = (left===undefined ? null : left)*     this.right = (right===undefined ? null : right)* }*/
/*** @param {TreeNode} root* @return {number}*/
var minDepth = function(root) {if (!root) {return 0}// 最底层赋值为1if (root.left == null && root.right == null) {return 1}let min = Infinity;if (root.left != null) {min = Math.min(minDepth(root.left), min)}if (root.right != null) {min = Math.min(minDepth(root.right), min)}return min + 1
};

leetcode系列-111.二叉树的最小深度相关推荐

【Leetcode】111. 二叉树的最小深度
一.题目 1.题目描述给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明:叶子节点是指没有子节点的节点. 示例1: 输入:root = [3,9,20, ...
LeetCode解析------111. 二叉树的最小深度-深度优先搜索
题目: 给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,null,null,15 ...
【Java语言】力扣系列----111. 二叉树的最小深度
给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明: 叶子节点是指没有子节点的节点. 示例:给定二叉树 [3,9,20,null,null,15,7],3 ...
111. 二叉树的最小深度 golang
111. 二叉树的最小深度给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,nu ...
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. 二叉树的最小深度
给定一个二叉树,找出其最小深度. 最小深度是从根节点到最近叶子节点的最短路径上的节点数量. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,null,null,15,7], ...

leetcode系列-111.二叉树的最小深度

leetcode系列-111.二叉树的最小深度相关推荐

最新文章

热门文章