付費限定
一題多解 二元樹的最大深度 Maximum Depth of Binary Tree_Leetcode 104精選75
更新於 發佈於 閱讀時間約 5 分鐘
題目敘述
題目會給定一個二元樹的樹根結點Root node，要求我們計算這顆二元樹的最大深度是多少?
二元樹的深度的定義:
從根結點到葉子結點的最大路徑長度。
約束條件
Constraints:
- The number of nodes in the tree is in the range
[0, 10^4].
結點總數目介於0~ 一萬之間。
題目有可能會給我們一顆空樹喔( 0 個節點的樹 )，請注意邊界條件的處理！
-100 <= Node.val <= 100
每個結點的結點值介於-100 ~ 100 之間。
演算法 DFS 深度優先探索
遇事不決問周瑜 (誤 XD)
假如遇到圖論題目沒有特別想法的話，先聯想到DFS深度優先探索或BFS廣度優先探索，這兩個可以說是圖論演算法最泛用的模板，也是更進階圖論演算法的源頭。
我們先試著從DFS深度優先，站在遞迴角度，從上到下的視野來看這個問題。
抽象的想，二元樹可以用下列的模型來描述
通則(General cases):
樹的最大深度 = 1 + Max(左子樹的深度, 右子樹的深度)
= 根結點貢獻的深度 1 + Max( 左子樹的深度， 右子樹的深度)
終止條件(Base case)
遇到空結點或者空樹，回傳0 即可。
因為不存在，也沒有東西，自然也沒有深度可言。
以行動支持創作者！付費即可解鎖
本篇內容共 2302 字、1
則留言，僅發佈於Leetcode精選75題 解析+統整你目前無法檢視以下內容，可能因為尚未登入，或沒有該房間的查看權限。
90會員
425內容數
由有業界實戰經驗的演算法工程師，
手把手教你建立解題的框架，
一步步寫出高效、清晰易懂的解題答案。
著重在讓讀者啟發思考、理解演算法，熟悉常見的演算法模板。
深入淺出地介紹題目背後所使用的演算法意義，融會貫通演算法與資料結構的應用。
在幾個經典的題目融入一道題目的多種解法，或者同一招解不同的題目，擴展廣度，並加深印象。
留言0
查看全部
你可能也想看
Google News 追蹤
隨著理財資訊的普及，越來越多台灣人不再將資產侷限於台股，而是將視野拓展到國際市場。特別是美國市場，其豐富的理財選擇，讓不少人開始思考將資金配置於海外市場的可能性。
然而，要參與美國市場並不只是盲目跟隨標的這麼簡單，而是需要策略和方式，尤其對新手而言，除了選股以外還會遇到語言、開戶流程、Ap
嘿，大家新年快樂~ 新年大家都在做什麼呢？
跨年夜的我趕工製作某個外包設計案，在工作告一段落時趕上倒數。
然後和兩個小孩過了一個忙亂的元旦。在深夜時刻，看到朋友傳來的解籤網站，興致勃勃熬夜體驗了一下，覺得非常好玩，或許有人玩過了，但還是想寫上來分享紀錄一下~
前言
如文章的封面圖片1/2~1/27總共有幾天呢?
如果你的答案是25天，那務必把這個日期的地雷搞懂
種樹問題計算
題目
一條路有50公尺，每10公尺種一棵樹，請問總共種了幾顆樹?
這時就會直覺，阿不就是50/10=5，總共種了5顆樹!!
但其實大錯特錯哦❌
2024/03/30
斷頭樹沒有支點可以丟，而且長的一團亂非常茂密，非常難投擲豆袋，不小心豆袋就會卡在樹上。
這時候有兩個選擇，一個是繞住主幹的上方固定點，一個是投擲過最上方的基部固定點，但對於斷頭樹來說還是很難進行最上方徒長枝的修剪。
雖然我們知道斷頭修剪不好，但往往因為修剪預算不足
Node 對我來說一直是很似懂非懂的概念，因為沒有實際可見的數字或字串實物可以觀察中間步驟，比起其他解題抽象許多。以下解題方法來自網友與 GPT 提供的答案，我想在本文中嘗試自己做視覺化圖解，說明 CodeWars - Can you get the loop ? 的解題思路。
隨著理財資訊的普及，越來越多台灣人不再將資產侷限於台股，而是將視野拓展到國際市場。特別是美國市場，其豐富的理財選擇，讓不少人開始思考將資金配置於海外市場的可能性。
然而，要參與美國市場並不只是盲目跟隨標的這麼簡單，而是需要策略和方式，尤其對新手而言，除了選股以外還會遇到語言、開戶流程、Ap
嘿，大家新年快樂~ 新年大家都在做什麼呢？
跨年夜的我趕工製作某個外包設計案，在工作告一段落時趕上倒數。
然後和兩個小孩過了一個忙亂的元旦。在深夜時刻，看到朋友傳來的解籤網站，興致勃勃熬夜體驗了一下，覺得非常好玩，或許有人玩過了，但還是想寫上來分享紀錄一下~
前言
如文章的封面圖片1/2~1/27總共有幾天呢?
如果你的答案是25天，那務必把這個日期的地雷搞懂
種樹問題計算
題目
一條路有50公尺，每10公尺種一棵樹，請問總共種了幾顆樹?
這時就會直覺，阿不就是50/10=5，總共種了5顆樹!!
但其實大錯特錯哦❌
2024/03/30
斷頭樹沒有支點可以丟，而且長的一團亂非常茂密，非常難投擲豆袋，不小心豆袋就會卡在樹上。
這時候有兩個選擇，一個是繞住主幹的上方固定點，一個是投擲過最上方的基部固定點，但對於斷頭樹來說還是很難進行最上方徒長枝的修剪。
雖然我們知道斷頭修剪不好，但往往因為修剪預算不足
Node 對我來說一直是很似懂非懂的概念，因為沒有實際可見的數字或字串實物可以觀察中間步驟，比起其他解題抽象許多。以下解題方法來自網友與 GPT 提供的答案，我想在本文中嘗試自己做視覺化圖解，說明 CodeWars - Can you get the loop ? 的解題思路。