翻轉一棵二叉樹。

示例：

輸入：

4/ \2 7/ \ / \ 1 3 6 9

輸出：

4/ \7 2/ \ / \ 9 6 3 1

備注:
這個問題是受到 Max Howell 的 原問題 啟發的 ：

谷歌：我們90％的工程師使用您編寫的軟件(Homebrew)，但是您卻無法在面試時在白板上寫出翻轉二叉樹這道題，這太糟糕了。

遞歸

這題，比較簡單，看代碼就能看懂。

Code

def invertTree(self, root: TreeNode) -> TreeNode:if root:self.invertTree(root.left)self.invertTree(root.right)root.right, root.left = root.left, root.rightreturn root

總結

以上是生活随笔為你收集整理的226. Invert Binary Tree 翻转二叉树的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。