二叉樹的鏡像
題目描述
操作給定的二叉樹，將其變換為源二叉樹的鏡像。
相關(guān)知識
二叉樹的鏡像定義：
源二叉樹
圖片.png
鏡像二叉樹
圖片.png
思路
- 有關(guān)二叉樹的算法問題汞舱，一般都可以通過遞歸來解決。那么寫一個正確的遞歸程序宗雇，首先一定要分析正確遞歸結(jié)束的條件昂芜。
- 先前序遍歷這棵樹的每個結(jié)點，如果遍歷到的結(jié)點有子結(jié)點赔蒲，就交換它的兩個子節(jié)點泌神；
- 當交換完所有的非葉子結(jié)點的左右子結(jié)點之后良漱，就得到了樹的鏡像
實現(xiàn)代碼
/* function TreeNode(x) {
this.val = x;
this.left = null;
this.right = null;
} */
function Mirror(root)
{
if(root === null) {
return;
}
var temp = root.left;
root.left = root.right;
root.right = temp;
Mirror(root.left);
Mirror(root.right);
}
