【題目鏈結】
二叉樹的映象（遞迴 / 輔助棧，清晰**）
遞迴：從右子樹的最右的一顆二叉樹開始進行映象變化（左右交換），然後從右至左，依次變換過來
輔助棧/佇列
### 0905 遞迴
defmirrortree
(self, root)
:"""
:type root: treenode
:rtype: treenode
"""ifnot root:
return
tmp = root.left
root.left = self.mirrortree(root.right)
root.right = self.mirrortree(tmp)
return root
### 0905 遞迴（平行賦值）
defmirrortree
(self, root):if
not root:
return
root.left, root.right = self.mirrortree(root.right)
, self.mirrortree(root.left)
return root
### 0905 棧
defmirrortree
(self, root):if
not root:
return
# stack：用於自上而下地增加記錄所有原始的子二叉樹的順序關係
# 全部子二叉樹記錄完成後，再自下而上（逆序）的依次出棧（消除），直至stack中所有子二叉樹被遍歷完
# 初始化存放根結點（即整棵樹）
stack =
[root]
while stack:
# 若棧非空，則迴圈執行，直至棧中所有子二叉樹交換完成
node = stack.pop(
)# 出棧：彈出列表中最後乙個元素
if node.left:
# 當前節點的左孩子是否為空，若有則存放其左孩子
if node.right:
# 當前節點的右孩子是否為空，若有則存放其右孩子
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...