請完成乙個函式，輸入乙個二叉樹，該函式輸出它的映象。
例如輸入：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]
限制：0 <= 節點個數 <= 1000
python
# 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:
ifnot root:
return
# 終止條件，父結點為空
tmp = root.left # 暫存左兒子
root.left = self.mirrortree(root.right)
# 遞迴右兒子，更改左兒子
root.right = self.mirrortree(tmp)
# 遞迴左兒子，更改右兒子
return root
/**
* definition for a binary tree node.
* struct treenode
* };
*/class
solution
};
劍指offer 樹 27 二叉樹的映象
遞迴的先序遍歷二叉樹，交換每個節點的左右子節點，即可生成二叉樹的映象 definition for a binary tree node.struct treenode class solution 利用棧或佇列遍歷樹的所有節點，交換每個節點的左右子節點 時間複雜度 o n 空間複雜度 o 1 de...
（二叉樹）劍指 Offer 27 二叉樹的映象
請完成乙個函式，輸入乙個二叉樹，該函式輸出它的映象。示例 1 輸入 root 4,2,7,1,3,6,9 輸出 4,7,2,9,6,3,1 終止條件 當節點 root為空時 即越過葉節點 則返回 null 遞推工作 初始化節點 tmp 用於暫存 root 的左子節點 開啟遞迴 右子節點 mirror...
劍指offer 27 二叉樹的映象
宣告 本系列部落格是對何海濤 劍指offer 的關鍵點總結。1.樹的映象 定義 樹的根結點相同，但是左右兩個子節點交換了位置 2.解題思路 1 前序遍歷樹的每乙個結點 2 如果遍歷到的節點有子節點，則交換其左右兩個子節點 3 分別以左子節點和右子節點作為新的根結點，遞迴呼叫該函式 4 當遍歷到的結點...