14 JavaScript二叉树镜像牛客网JZ27 JZ28

最新推荐文章于 2024-07-30 22:36:34 发布

Lilly_1116

最新推荐文章于 2024-07-30 22:36:34 发布

阅读量305

点赞数

分类专栏：牛客网题解文章标签： javascript 开发语言逻辑回归

本文链接：https://blog.csdn.net/Lilly_1116/article/details/126764028

版权

牛客网题解专栏收录该内容

14 篇文章 0 订阅

订阅专栏

JZ27 二叉树的镜像

描述

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

数据范围：二叉树的节点数 0 \le n \le 10000≤n≤1000 ，二叉树每个节点的值 0\le val \le 10000≤val≤1000

要求：空间复杂度 O(n)O(n) 。本题也有原地操作，即空间复杂度 O(1)O(1) 的解法，时间复杂度 O(n)O(n)

示例

输入：{8,6,10,5,7,9,11}

返回值：{8,10,6,11,9,7,5}

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

JZ28 对称的二叉树

描述

给定一棵二叉树，判断其是否是自身的镜像（即：是否对称）

function TreeNode(x) {
    this.val = x;
    this.left = null;
    this.right = null;
}
function isSymmetrical(pRoot)
{
    // write code here
    if(pRoot === null) return true
    function compare(a,b){
        
        if(a===null && b===null) return true
        if(a===null || b===null) return false
        if(a.val !== b.val) return false
        return compare(a.left,b.right)&&compare(a.right,b.left)
    }   
    return compare(pRoot.left,pRoot.right)
}
module.exports = {
    isSymmetrical : isSymmetrical
};