遞迴 或者 棧。 遞迴就是左右子樹的解構成了二叉樹的解。棧就是由根節點開始，遍歷各節點，執行交換操作。
注意，因為root.left=mirror(root.right)已經把root.left改變了，所以如果是分步實現左右子樹的映象交換，則需要在被改之前先把root.left存起來，後面呼叫。
### 簡化版
class
solution
:def
mirrortree
(self, root: treenode)
-> treenode:
ifnot root:
return
none
#### 終止條件
root.left, root.right = self.mirrortree(root.right)
, self.mirrortree(root.left)
return root
### 輔助變數版
class
solution
:def
mirrortree
(self, root: treenode)
-> treenode:
ifnot root:
return
none
#### 終止條件
### 終止條件
node.left, node.right = node.right, node.left
return root
class
solution
:def
inverttree
(self, root)
: stack =
[root]
while stack:
node = stack.pop(
)if node:
node.left, node.right = node.right, node.left
return root
劍指offer 27 二叉樹的映象
宣告 本系列部落格是對何海濤 劍指offer 的關鍵點總結。1.樹的映象 定義 樹的根結點相同，但是左右兩個子節點交換了位置 2.解題思路 1 前序遍歷樹的每乙個結點 2 如果遍歷到的節點有子節點，則交換其左右兩個子節點 3 分別以左子節點和右子節點作為新的根結點，遞迴呼叫該函式 4 當遍歷到的結點...
劍指Offer 27 二叉樹的映象
請完成乙個函式，輸入一棵二叉樹，該函式輸出它的映象。例 8 8 6 10 10 6 5 7 9 11 11 9 7 5交換左右子樹，遍歷至葉節點終止即可。時間複雜度 o n 空間複雜度 o 1 def mirror of binary tree root param root root return...
劍指offer 27 二叉樹的映象
思路 先前序遍歷這顆樹的每個節點，如果遍歷到的節點有子節點，就交換它的兩個子節點。當交換完所有非葉節點的左右節點之後就得到了樹的映象。class treenode def init self,x self.val x self.left none self.right none class solu...