/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Solution {
public int minDepth(TreeNode root) {
if(root==null) return 0;
if(root.left==null||root.right==null)
return Math.max(minDepth(root.left),minDepth(root.right))+1;
return Math.min(minDepth(root.left),minDepth(root.right))+1;
}
}
111. Minimum Depth of Binary Tree
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門轩娶，熙熙樓的掌柜王于貴愁眉苦臉地迎上來儿奶，“玉大人，你說我怎么就攤上這事鳄抒〈成樱” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵许溅，是天一觀的道長瓤鼻。 經(jīng)常有香客問我，道長闹司，這世上最難降的妖魔是什么娱仔？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮游桩，結(jié)果婚禮上，老公的妹妹穿的比我還像新娘耐朴。我一直安慰自己借卧，他們只是感情好，可當(dāng)我...
- 文/花漫 我一把揭開白布筛峭。 她就那樣靜靜地躺著铐刘，像睡著了一般。 火紅的嫁衣襯著肌膚如雪影晓。 梳的紋絲不亂的頭發(fā)上镰吵，一...
- 文/蒼蘭香墨 我猛地睜開眼侨核，長吁一口氣：“原來是場噩夢啊……” “哼草穆！你這毒婦竟也來了？” 一聲冷哼從身側(cè)響起搓译，我...
- 正文 年R本政府宣布共耍，位于F島的核電站，受9級特大地震影響吨瞎，放射性物質(zhì)發(fā)生泄漏痹兜。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一颤诀、第九天 我趴在偏房一處隱蔽的房頂上張望字旭。 院中可真熱鬧，春花似錦崖叫、人聲如沸遗淳。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽屈暗。三九已至，卻和暖如春脂男，著一層夾襖步出監(jiān)牢的瞬間养叛，已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- Given a binary tree, find its minimum depth.The minimum d...
- 問題： Given a binary tree, find its minimum depth.The minim...
- Given a binary tree, find its minimum depth. The minimum ...
