二叉树的镜像

剑指offer-牛客网

Posted by Y. on December 2, 2018

二叉树的镜像

题目描述

操作给定的二叉树,将其变换为源二叉树的镜像。

时间限制: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;
}