当前位置：网站首页>力扣刷题 101. 对称二叉树

力扣刷题 101. 对称二叉树

2022-04-23 13:54:00 【Candy_Rainbow_】

var isSymmetric = function(root) {
    const isTrue = (left, right) => {//左右子树是不是镜像
        if(left == null && right == null)return true;//走到了根节点
        if(left == null || right == null)return false;//左右子树有一个不空
        if(left.val != right.val)return false;//对称点相等不相等
        return isTrue(left.left, right.right) && isTrue(left.right, right.left);//子问题
        
    }
    if(root == null)return true;
    return isTrue(root.left, root.right);
};

版权声明
本文为[Candy_Rainbow_]所创，转载请带上原文链接，感谢
https://blog.csdn.net/Candy_Rainbow_/article/details/124350738