題目：
翻轉(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ù)這道題辞居，這太糟糕了。
Related Topics 樹(shù)
?? 844 ?? 0
leetcode submit region begin(Prohibit modification and deletion)
Definition for a binary tree node.
class TreeNode:
def init(self, val=0, left=None, right=None):
self.val = val
self.left = left
self.right = right
class Solution:
def invertTree(self, root: TreeNode) -> TreeNode:
if root is not None:
root.left,root.right = self.invertTree(root.right),self.invertTree(root.left)
return root
leetcode submit region end(Prohibit modification and deletion)
AC 答案：
Definition for a binary tree node.
class TreeNode:
def init(self, val=0, left=None, right=None):
self.val = val
self.left = left
self.right = right
class Solution:
def invertTree(self, root: TreeNode) -> TreeNode:
stack =[root] #用棧來(lái)接收每一層的元素
while stack:
node = stack.pop()
if node:
node.left,node.right = node.right,node.left #交換每一層的左右子樹(shù)
return root
作者：vigilant-7amportprg
鏈接：https://leetcode-cn.com/problems/invert-binary-tree/solution/die-dai-ban-ben-jie-jue-fan-zhuan-er-cha-1ja0/
來(lái)源：力扣（LeetCode）
著作權(quán)歸作者所有辫封。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系作者獲得授權(quán)厉熟，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。
