請完成乙個函式，輸入一棵二叉樹，該函式輸出它的映象。
例：
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: mirror tree root
"""ifnot root:
return
root.left, root.right = root.right, root.left
mirror_of_binary_tree(root.left)
mirror_of_binary_tree(root.right)
return root
劍指offer 27 二叉樹的映象
宣告 本系列部落格是對何海濤 劍指offer 的關鍵點總結。1.樹的映象 定義 樹的根結點相同，但是左右兩個子節點交換了位置 2.解題思路 1 前序遍歷樹的每乙個結點 2 如果遍歷到的節點有子節點，則交換其左右兩個子節點 3 分別以左子節點和右子節點作為新的根結點，遞迴呼叫該函式 4 當遍歷到的結點...
劍指offer 27 二叉樹的映象
思路 先前序遍歷這顆樹的每個節點，如果遍歷到的節點有子節點，就交換它的兩個子節點。當交換完所有非葉節點的左右節點之後就得到了樹的映象。class treenode def init self,x self.val x self.left none self.right none class solu...
劍指offer 27 二叉樹的映象
面試題27.二叉樹的映象 難度簡單15 請完成乙個函式，輸入乙個二叉樹，該函式輸出它的映象。例如輸入 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 時間複雜度 o n 建立二叉樹的所有結點遍歷...