劍指 offer 27. 二叉樹的映象
完成乙個函式，輸入乙個二叉樹，該函式輸出它的映象二叉樹。
之前說過了，二叉樹的題目基本上可以利用遞迴來完成，映象二叉樹實現的本質在於將某個節點的左子樹和右子樹交換即可。遞迴**的具體實現借鑑了後序遍歷！
在我腦海已經有點固化了：遞迴的**如果要變為迭代的方式，一定要採用棧。然而本題出現了意外，利用佇列實現非遞迴。採用了從上向下的思想。
先把root根節點壓入佇列中，然後交換root根節點的左右子樹，交換完畢後，如果root.left不為空壓入佇列中，如果root.right不為空，壓入佇列中，重複以上操作只到隊列為空即可。
/**
* definition for a binary tree node.
* public class treenode
* }*/class solution
public treenode inverttree(treenode root)
}
/**
* definition for a binary tree node.
* public class treenode
* }*/class solution
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...