題目

思路

遞歸解法，思路直接看注釋吧~

注意對于最小深度定義，有一個小坑，下面這棵樹的結果應該是2，而不是1，為此我專門加了一個判斷：
如果根部只有一個孩子，則另一側深度恒為1。此時，應取有孩子的那一側的深度！

題解

// Definition for a binary tree node. class TreeNode {int val;TreeNode left;TreeNode right;TreeNode(int x) {val = x;} }class Solution {public int minDepth(TreeNode root) {if (root != null) {if (root.left == null || root.right == null) {//根部只有一個孩子，則另一側深度恒為1。此時應取有孩子一側的深度return Math.max(getMinDepth(root.left, 1), getMinDepth(root.right, 1));} else {//根部有兩個孩子，取兩側最小深度即可return Math.min(getMinDepth(root.left, 1), getMinDepth(root.right, 1));}} elsereturn 0;}public int getMinDepth(TreeNode node, int dep) {if (node != null) {if (node.left != null && node.right != null) {//有兩個孩子，取較小深度return Math.min(getMinDepth(node.left, dep + 1), getMinDepth(node.right, dep + 1));} else if (node.left != null || node.right != null) { //只有一個孩子，取較大深度return Math.max(getMinDepth(node.left, dep + 1), getMinDepth(node.right, dep + 1));} else {//沒有孩子，則是葉子節點return dep + 1;}} else return dep;} }

前兩次提交被坑了

總結

以上是生活随笔為你收集整理的leetcode 111. 二叉树的最小深度的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。