LeetCode #226 Invert Binary Tree - 刷題之旅
1 題目描述
要把左右子樹對調,outside替換,inside也是替換。
2 解法
- 大問題:要把一個樹的左右子樹對調
- 小問題:讓我們相信遞歸並假設我們已經透過遞歸給出了根的左子樹和右子樹對調。
- 最小的問題:當 root 是 None 時,回傳 None。
假設就是我們呼叫 invertTree(root.left)
與 invertTree(root.right)
會回傳對調後的左右子樹,我們只要把左右子樹對調就可以了。
1 | class Solution: |
3 總結
大概花了20分,這題不難,但是我用了很蠢的方式寫,後來得到提示,就是直接假設左右子樹已經對調好了,就可以直接設定 root.left=已經對調好的右子樹
和 root.right=已經對調好的左子樹
,這樣就可以了。
本部落格所有文章除特別聲明外,均採用 CC BY-NC-SA 4.0 許可協議。轉載請註明來自 Shannon's Blog 🐟 技術 | 生活 | 旅行! 如果你覺得我的文章有幫助,希望你可以到我的 github 給我一個 star ⭐️ Shannon Blog Repo
評論