題目描述
操作給定的二叉樹架谎，將其變換為源二叉樹的鏡像。
輸入描述:
8[]10RT2HM8K%YLGR7XB4P4.png
思路
看到樹第一個想到的方法就是遞歸辟躏，先考慮最簡單只有一層的樹的鏡像谷扣，就是把左右葉子節(jié)點互換，那么多層呢捎琐？把簡單樹的葉子節(jié)點看到別的樹的根節(jié)點会涎，還是互換下一層左右節(jié)點。由此遞歸瑞凑。
個人解法
public class Solution {
public void Mirror(TreeNode root) {
if(root==null){
return ;
}
TreeNode tempNode=root.right;
root.right=root.left;
root.left=tempNode;
Mirror(root.left);
Mirror(root.right);
}
}