很简单的一道题,直接深搜就行;设置一全局变量,记录最小深度;深搜遇叶子节点,更新最小深度;为了降低复杂度,剪枝部分分支; 代码如下 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { public int min = Integer.MAX_VALUE; public int run (TreeNode root) {...