劍指Offer27 二叉樹的映象 easy

2021-10-17 07:18:41 字數 923 閱讀 8436

試題鏈結

題目描述：

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

例如輸入：

4


/   \


2     7


/ \   / \


1   3 6   9
映象輸出：

4


/   \


7     2


/ \   / \


9   6 3   1
測試用例：
輸入：root =


[4,2,7,1,3,6,9]


輸出：[4,7,2,9,6,3,1]
資料範圍：
0 <= 節點個數 <= 1000
解題思路：

dfs,深度優先搜尋。

搜尋順序 先左子樹，再右子樹。最後交換左右子樹即可

遞迴出口是非葉子結點，返回即可。

ac**(c++)

/**


* definition for a binary tree node.


* struct treenode 


* };


*/class


solution


dfs(root-


>left)


;dfs


(root-


>right)


;        treenode * tmp = root-


>left;


root-


>left = root-


>right;


root-


>right = tmp;


}    treenode*


mirrortree


(treenode* 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...