剑指 Offer(21)——对称的二叉树

最新推荐文章于 2024-11-02 13:05:10 发布

北海~天空

最新推荐文章于 2024-11-02 13:05:10 发布

阅读量53

点赞数 1

文章标签：二叉树 js 算法

本文链接：https://blog.csdn.net/weixin_45778415/article/details/119077911

版权

题目
请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

/
2 2
/ \ /
3 4 4 3
但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

/
2 2
\
3 3

代码

var isSymmetric = function(root) {
    if(root===null) return true
    function check(left,right){
        if(!left && !right) return true
        if(!left || !right) return false
        if(left.val !== right.val){
            return false
        } else {
            var ifTrue = check(left.left,right.right) && check(left.right,right.left)
        }
        return ifTrue
    }
    return check(root.left,root.right)
};