劍指 Offer 27. 二叉樹的鏡像

請完成一個函數(shù)，輸入一個二叉樹，該函數(shù)輸出它的鏡像。

例如輸入：

? ? ?4

? ?/? ?\

? 2? ? ?7

?/ \? ?/ \

1? ?3 6? ?9

鏡像輸出：

? ? ?4

? ?/? ?\

? 7? ? ?2

?/ \? ?/ \

9? ?6 3? ?1

?

示例 1：

輸入：root = [4,2,7,1,3,6,9]

輸出：[4,7,2,9,6,3,1]

簡單的遞歸

#?Definition?for?a?binary?tree?node.

#?class?TreeNode:

#?????def?__init__(self,?x):

#?????????self.val?=?x

#?????????self.left?=?None

#?????????self.right?=?None

class?Solution:

????def?mirrorTree(self,?root:?TreeNode)?->?TreeNode:

????????if?root==None:return??None

????????leftRoot=self.mirrorTree(root.right)

????????rightRoot=self.mirrorTree(root.left)

????????root.left=leftRoot

????????root.right=rightRoot

????????return?root