學習路線/樹 — 深度優先搜尋 (DFS)

104. 二元樹的最大深度

Easy

Maximum Depth of Binary Tree

TreeDepth-First SearchBinary TreeRecursion

題目描述

給定一棵二元樹，找出其最大深度。最大深度是從根節點到最遠葉節點的最長路徑上的節點數。

LeetCode 104原題連結 →

解法思路

  1. 使用 DFS 遞迴，對每個節點計算其左右子樹的最大深度
  2. 基礎情況：若節點為空（null），回傳深度 0
  3. 遞迴情況：回傳 1 + max(左子樹深度, 右子樹深度)
  4. 最終回傳根節點的深度，即為整棵樹的最大深度

複雜度分析

  • 時間複雜度：O(n)
  • 空間複雜度：O(h)，h 為樹的高度
3920157
演算法準備開始。DFS 遞迴從根節點出發，自底向上計算每個子樹的最大深度。
1 / 12