前言
之前記錄過二叉樹的遍歷方法。 這次記錄一下二叉樹的鏡像樹。 就我個人而言，我不喜歡太多的文字。
1.什么是鏡像樹？
鏡樹，簡單的理解就是中間放一個全身鏡，全身鏡的內側和外側的關系是對稱的。讓我想起了平面鏡成像
鏡像樹無非就是A、B、C有樹關系，頭部的鏡像就是它自己
我簡單解釋一下：
C節點：C是根節點，C的鏡像節點就是C‘
B節點：C的左節點B = C'的右節點B‘
A節點：B的左節點A = B‘的右節點A’ 且 B的右節點null = B’的左節點
2. 鏡像樹的應用場景
目前大多在哪里遇到：刷題
我還沒有遇到過具體的應用場景，所以在這里留下記錄，等以后遇到了再補充。
3.如何確認這是一棵鏡像樹
剛才提到應用場景是刷題。 這是李口原來的問題。 我不會發布問題的具體描述。 如果有需要，您可以點擊下面的鏈接來進行操作。 基本上，這意味著給你一個樹的頭節點。 ，你這樣填充，讓這個技巧
101.對稱二叉樹
Sword指的是。 對稱二叉樹
先別急著寫代碼，先考慮如何判斷一個節點是否鏡像（對稱）。
我懷里有兩個孩子，右邊的女兒和右邊的女兒一樣
左頭==右頭
假設我們有這樣一個方法來判斷一個節點是否是鏡像平面鏡成像規律圖表，那么我們只要一層層遞歸就可以得到整棵樹是否是鏡像的技巧了？
下面是寫法：
初始根節點，將自身與自身進行比較以確定邊界條件：
2.1 如果兩個節點其中一個不為空，另一個為空，則直接返回false。
2.2 如果兩個節點都為空，則直接返回true。 當判斷兩個節點的值是否相同時，如果相同則遞歸進行。
public boolean isSymmetric(TreeNode root) {
return isSameNode(root,root);
}
public static boolean isSameNode(TreeNode p, TreeNode q) {
if (p == null ^ q == null) {
return false;
}
if (p == null && q == null) {
return true;
}
return p.val == q.val && isSameNode(p.left, q.right) && isSameNode(p.right, q.left);
}
四、回顧二叉樹的遍歷方法
之前寫過二叉樹的遍歷方法：前序、中序、后序
優先順序：先左后右
中間順序：先左，后頭，再右
后續順序：先左，后右平面鏡成像規律圖表，最后頭
后來寫完復制代碼后，提出了遞歸順序：每個節點進入3次。
第一個復制結果中，是預購的
第二次復制的結果是中序的
第三個副本的結果是后序
再次手寫遞歸序列代碼：
public void ds(TreeNode head){
//邊界條件
if(head==null){
return;
}
//第一次進head節點
System.out.println("我是先序："+head.val);
ds(head.left);
//第二次進head節點
System.out.println("我是中序："+head.val);
ds(head.right);
//第三次進head節點
System.out.println("我是后序："+head.val);
}