LeetCode Java刷题笔记—111. 二叉树的最小深度
Posted 刘Java
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode Java刷题笔记—111. 二叉树的最小深度相关的知识,希望对你有一定的参考价值。
给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
简单难度。这道题看起来和104. 二叉树的最大深度是相反的,但是却不能像求最大深度那样使用一行代码解决,因为还要考虑特殊情况,如果左子树为null,则最小深度为右子树最小深度+1;如果右子树为null,则最小深度为左子树最小深度+1。
public int minDepth(TreeNode root)
if (root == null)
return 0;
int left = minDepth(root.left);
int right = minDepth(root.right);
//如果左子树为null,则最小深度为右子树最小深度+1
if (left == 0)
return right + 1;
//如果右子树为null,则最小深度为左子树最小深度+1
if (right == 0)
return left + 1;
//否则,最小深度为左右子树中较小的深度+1
return Math.min(left, right) + 1;
以上是关于LeetCode Java刷题笔记—111. 二叉树的最小深度的主要内容,如果未能解决你的问题,请参考以下文章