Open ShannonHung opened 2 months ago
https://shannonhung.github.io/posts/leetcode-104-maximum-depth-of-binary-tree/
1 題目描述 計算Binary Tree的最大深度。 2 解法 我們先將大問題變成小問題 大問題:知道一個樹的最大深度 小問題:讓我們相信遞歸並假設我們已經透過遞歸給出了根的左子樹和右子樹的最大深度。 大小問題的關係:因此,為了找到這個二元樹的最大深度,我們必須取出遞歸給我們的 2 個深度中的最大值,然後加 1 以將當前級別(即根的級別)考慮到我們的深度中。 最小的問題是,當 root 是 N
https://shannonhung.github.io/posts/leetcode-104-maximum-depth-of-binary-tree/
1 題目描述 計算Binary Tree的最大深度。 2 解法 我們先將大問題變成小問題 大問題:知道一個樹的最大深度 小問題:讓我們相信遞歸並假設我們已經透過遞歸給出了根的左子樹和右子樹的最大深度。 大小問題的關係:因此,為了找到這個二元樹的最大深度,我們必須取出遞歸給我們的 2 個深度中的最大值,然後加 1 以將當前級別(即根的級別)考慮到我們的深度中。 最小的問題是,當 root 是 N