題目描述
操作給定的二叉樹,將其變換為源二叉樹的鏡像。
思路
使用遞歸,交互樹的左右子節點后再對子節點執行即可
Code
- JavaScript
/* function TreeNode(x) {
this.val = x;
this.left = null;
this.right = null;
} */
function Mirror(root)
{
// write code here
if (root == null) return null;
let tmp = root.left
root.left = root.right
root.right = tmp
Mirror(root.left)
Mirror(root.right)
return root
}