LeetCode111 二叉樹的最小深度

題目:


image.png

思路:
分幾種情況:
1.根節(jié)點(diǎn)為空,直接返回最小深度為0;
2.根節(jié)點(diǎn)不為空:
2.1 左右子節(jié)點(diǎn)都為空時坏逢,返回1;
2.2 左右子節(jié)點(diǎn)任意為空時赘被,返回不為空的葉子節(jié)點(diǎn)深度+1是整;
2.3 左右子節(jié)點(diǎn)都不為空時,返回兩者之間最小深度+ 1民假;
eg:


image.png

代碼實(shí)現(xiàn):


image.png
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末浮入,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子羊异,更是在濱河造成了極大的恐慌舵盈,老刑警劉巖,帶你破解...
    沈念sama閱讀 212,599評論 6 492
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件球化,死亡現(xiàn)場離奇詭異,居然都是意外死亡瓦糟,警方通過查閱死者的電腦和手機(jī)筒愚,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,629評論 3 385
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來菩浙,“玉大人巢掺,你說我怎么就攤上這事【Ⅱ撸” “怎么了陆淀?”我有些...
    開封第一講書人閱讀 158,084評論 0 348
  • 文/不壞的土叔 我叫張陵,是天一觀的道長先嬉。 經(jīng)常有香客問我轧苫,道長,這世上最難降的妖魔是什么疫蔓? 我笑而不...
    開封第一講書人閱讀 56,708評論 1 284
  • 正文 為了忘掉前任含懊,我火速辦了婚禮身冬,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘岔乔。我一直安慰自己酥筝,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,813評論 6 386
  • 文/花漫 我一把揭開白布雏门。 她就那樣靜靜地躺著嘿歌,像睡著了一般。 火紅的嫁衣襯著肌膚如雪茁影。 梳的紋絲不亂的頭發(fā)上宙帝,一...
    開封第一講書人閱讀 50,021評論 1 291
  • 那天,我揣著相機(jī)與錄音呼胚,去河邊找鬼茄唐。 笑死,一個胖子當(dāng)著我的面吹牛蝇更,可吹牛的內(nèi)容都是我干的沪编。 我是一名探鬼主播,決...
    沈念sama閱讀 39,120評論 3 410
  • 文/蒼蘭香墨 我猛地睜開眼年扩,長吁一口氣:“原來是場噩夢啊……” “哼蚁廓!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起厨幻,我...
    開封第一講書人閱讀 37,866評論 0 268
  • 序言:老撾萬榮一對情侶失蹤相嵌,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后况脆,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體饭宾,經(jīng)...
    沈念sama閱讀 44,308評論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,633評論 2 327
  • 正文 我和宋清朗相戀三年格了,在試婚紗的時候發(fā)現(xiàn)自己被綠了看铆。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 38,768評論 1 341
  • 序言:一個原本活蹦亂跳的男人離奇死亡盛末,死狀恐怖弹惦,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情悄但,我是刑警寧澤棠隐,帶...
    沈念sama閱讀 34,461評論 4 333
  • 正文 年R本政府宣布,位于F島的核電站檐嚣,受9級特大地震影響助泽,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 40,094評論 3 317
  • 文/蒙蒙 一报咳、第九天 我趴在偏房一處隱蔽的房頂上張望侠讯。 院中可真熱鬧,春花似錦暑刃、人聲如沸厢漩。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,850評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽溜嗜。三九已至,卻和暖如春架谎,著一層夾襖步出監(jiān)牢的瞬間炸宵,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 32,082評論 1 267
  • 我被黑心中介騙來泰國打工谷扣, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留土全,地道東北人。 一個月前我還...
    沈念sama閱讀 46,571評論 2 362
  • 正文 我出身青樓会涎,卻偏偏與公主長得像裹匙,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子末秃,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,666評論 2 350

推薦閱讀更多精彩內(nèi)容

  • 題目描述: 給定一個二叉樹概页,找出其最小深度。最小深度是從根節(jié)點(diǎn)到最近葉子節(jié)點(diǎn)的最短路徑上的節(jié)點(diǎn)數(shù)量练慕。 說明: 葉子...
    淌水希恩閱讀 238評論 0 0
  • 根據(jù)題目描述惰匙,最小深度是從根節(jié)點(diǎn)到最近葉子節(jié)點(diǎn)的最短路徑上的節(jié)點(diǎn)數(shù)量。在一段沒有root.left時候最小深度為r...
    柳昌_b47e閱讀 352評論 0 0
  • 題目 給定一個二叉樹铃将,找出其最小深度项鬼。 最小深度是從根節(jié)點(diǎn)到最近葉子節(jié)點(diǎn)的最短路徑上的節(jié)點(diǎn)數(shù)量。 說明: 葉子節(jié)點(diǎn)...
    LonnieQ閱讀 217評論 0 0
  • 1 樹 1.1 定義 每個節(jié)點(diǎn)可以有多個子節(jié)點(diǎn),而該節(jié)點(diǎn)則是相應(yīng)子節(jié)點(diǎn)的父節(jié)點(diǎn)弧哎。但是每個節(jié)點(diǎn)只能有一個父節(jié)點(diǎn)(只有...
    櫻木天亥閱讀 8,463評論 1 11
  • 一雁比、二叉樹最大深度 二叉樹的最大深度是根節(jié)點(diǎn)到葉子節(jié)點(diǎn)的最大長度 1.1 最大深度的遞歸實(shí)現(xiàn) 傳入根節(jié)點(diǎn),得到左右...
    KM_0d16閱讀 946評論 0 0