翻轉(zhuǎn)一棵二叉樹(shù)。

示例：

輸入：

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

? ? ?4
? ?/ ? \
? 7 ? ? 2
? / \ ? / \
9 ? 6 3 ? 1
備注:
這個(gè)問(wèn)題是受到 Max Howell 的 原問(wèn)題 啟發(fā)的 ：

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

解法一：

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;} };

?

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。