翻轉一棵二叉樹。

示例：

輸入：

? ? ?4
? ?/ ? \
? 2 ? ? 7
? / \ ? / \
1 ? 3 6 ? 9
輸出：

? ? ?4
? ?/ ? \
? 7 ? ? 2
? / \ ? / \
9 ? 6 3 ? 1
備注:
這個問題是受到 Max Howell 的 原問題 啟發的 ：

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

解法一：

class Solution { public:TreeNode* invertTree(TreeNode* root) {if(!root) return NULL;if(!root->left && !root->right) return root;invertTree(root->left);invertTree(root->right);swap(root->left, root->right);return root;} };

?

總結

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

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