javaScript --牛客NC72 二叉树镜像

题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。
在这里插入图片描述

/*
 * function TreeNode(x) {
 *   this.val = x;
 *   this.left = null;
 *   this.right = null;
 * }
 */
/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 * 
 * @param pRoot TreeNode类 
 * @return TreeNode类
 */
//不断交换左右节点的值
function Mirror( pRoot ) {
    
    
    // write code here
    let temp;
    if(!pRoot) return pRoot;
    else{
    
    
        temp = pRoot.left;
        pRoot.left = pRoot.right;
        pRoot.right = temp;
        Mirror(pRoot.left);
        Mirror(pRoot.right);
        return pRoot;
    }
}
module.exports = {
    
    
    Mirror : Mirror
};

猜你喜欢

转载自blog.csdn.net/sanjun_done/article/details/114686655