LeetCode -- 111. 二叉树的最小深度

在这里插入图片描述
注意求的是根节点到叶子节点的最短路径上的节点数量。想到用递归的思想。
递归结束条件：
叶子结点的定义是左孩子和右孩子都为null。
当root节点左右孩子都为空时，返回1。
当root节点左右孩子有一个为空时，返回不为空的孩子节点的深度。
当root节点左右孩子都不为空时，返回左右孩子较小的深度的节点值。

public int minDepth(TreeNode root) {
	if (root == null)
		return 0;
	if (root.left==null && root.right==null)
		return 1;
	int m1 = minDepth(root.left);
	int m2 = minDepth(root.right);
	if (root.left == null || root.right == null)
		return m1+m2+1;
	return Math.min(m1, m2) + 1;
}

本文链接：https://blog.csdn.net/weixin_42234769/article/details/105892524

智能推荐

leetcode 111. 二叉树的最小深度

题目思路递归解法，思路直接看注释吧~ 注意对于最小深度定义，有一个小坑，下面这棵树的结果应该是2，而不是1，为此我专门加了一个判断：如果根部只有一个孩子，则另一侧深度恒为1。此时，应取有孩子的那一侧的深度！题解前两次提交被坑了...

LeetCode——111. 二叉树的最小深度

题目描述：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。提示：树中节点数的范围在 [0, 105] 内 -1000 <= Node.val <= 1000 示例 1：输入：root = [3,9,20,null,null,15,7] 输出：2 示例 2：输入：root = [2,null,3,n...

Java LeetCode 111. 二叉树的最小深度

给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。广度优先遍历，把每一行的节点挨个处理...

换肤效果

...

css3画圆和椭圆

试一下就知道怎么用了，画个多来A梦是用多简单...

LeetCode -- 111. 二叉树的最小深度

智能推荐

猜你喜欢