leetcode 111-二叉树最小深度

最小深度定义为根节点到最近叶子节点的深度web 分析： 空树，最小深度为0 左右子树都为空，最小深度为1 左右子树不都为空，左右子树中有空树的状况，最小深度必定是在非空树中产生，由于最小深度定义为到最近叶子节点的深度。一旦左右子树有空的状况，这边的深度就能够置为正无穷，表示最小深度不可能再这里产生。而后分别计算左右子树的最小深度，使用递归策略。svg 代码：ui public int minDep

>>阅读原文<<