劍指Offer 二叉樹的映象

操作給定的二叉樹，將其變換為源二叉樹的映象。

《分析》

此題需要注意就是不要繞進去

首先，得明確知道當根節點（8）的左子樹和右子樹交換位置後，其左子樹對應的子樹和右子樹對應的子樹位置也是交換的。故這題就很簡單了，只要將所有左右子樹交換位置就ok了

二叉樹的映象定義：源二叉樹 

8/ \
6 10
/ \ / \
5 7 9 11
映象二叉樹
8/ \
10 6
/ \ / \
11 9 7 5
/**

* * @author zy
* @date 2023年10月3日 下午8:13:36
* @decription 操作給定的二叉樹，將其變換為源二叉樹的映象。
輸入描述:
二叉樹的映象定義：源二叉樹 
8/ \
6 10
/ \ / \
5 7 9 11
映象二叉樹
8/ \
10 6
/ \ / \
11 9 7 5
*/public class ex11 } 
public void mirror(treenode root)
if (root.right != null) 
} }}

劍指offer 二叉樹映象

操作給定的二叉樹，將其變換為源二叉樹的映象。二叉樹的映象定義 源二叉樹 8 6 10 5 7 9 11 映象二叉樹 8 10 6 11 9 7 5 這道題目就是交換樹的左右節點之後，遞迴呼叫。不遞迴的方法我覺得可以考慮使用層次遍歷那樣的佇列式方法，不過太麻煩了吧。coding utf 8 class...

劍指offer 二叉樹映象

操作給定的二叉樹，將其變換為源二叉樹的映象。二叉樹的映象定義 源二叉樹 8 6 10 5 7 9 11 映象二叉樹 8 10 6 11 9 7 5交換左右節點，遍歷左節點，右節點，求映象 class treenode def init self,item self.val item self.lef...

劍指offer 二叉樹映象

操作給定的二叉樹，將其變換為源二叉樹的映象。遞迴判斷是否為空 不為空交換左右子樹 左子樹呼叫 右子樹呼叫。兩種寫法 coding utf 8 class treenode def init self,x self.val x self.left none self.right none class ...