ShannonHung / ShannonHung.github.io

2 stars 0 forks source link

LeetCode #101 Symmetric Tree - 刷題之旅 | Shannon's Blog 🐟 技術 | 生活 | 旅行 #123

Open ShannonHung opened 2 months ago

ShannonHung commented 2 months ago

https://shannonhung.github.io/posts/leetcode-101-Symmetric-Tree/

1 題目描述 檢查是否對稱。 Follow up: Could you solve it both recursively and iteratively? 2 解法 2.1 Recursioin 一樣套用Recursion的思維,我們先將大問題變成小問題 大問題:知道一個樹是否對稱 小問題:讓我們相信遞歸並假設我們已經透過遞歸給出了根的左子樹和右子樹是否對稱。 大小關係式:(left.val