二叉树的镜像
题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。
时间限制:1秒 空间限制:32768K
代码
/* function TreeNode(x) {
this.val = x;
this.left = null;
this.right = null;
} */
function Mirror(root)
{
// write code here
function reverseBinaryTree(node) {
if(node) {
var nodeForReverse = TreeNode(0);
nodeForReverse = node.left;
node.left = node.right;
node.right = nodeForReverse;
reverseBinaryTree(node.left);
reverseBinaryTree(node.right);
}
}
reverseBinaryTree(root);
return root;
}