（二叉樹）劍指 Offer 27 二叉樹的映象

請完成乙個函式，輸入乙個二叉樹，該函式輸出它的映象。

示例 1：

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

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

終止條件： 當節點 root為空時（即越過葉節點），則返回 null ；

遞推工作：

初始化節點 tmp ，用於暫存 root 的左子節點；

開啟遞迴 右子節點 mirrortree(root.right) ，並將返回值作為 root 的 左子節點 。

開啟遞迴 左子節點 mirrortree(tmp) ，並將返回值作為 root 的 右子節點 。

class

solution
treenode tmp = root.left;
root.left =
mirrortree
(root.right)
; root.right =
mirrortree
(tmp)
;return root;
}}

映象二叉樹 劍指 Offer 27 二叉樹的映象

請完成乙個函式，輸入乙個二叉樹，該函式輸出它的映象。例如輸入 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 什麼是映象二叉樹，就是交換每乙個節點的左右子樹，重構的二叉樹就稱之為原二叉樹的映象。...

劍指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...