[路飞]leetcode-101.对称二叉树

79 阅读1分钟

给你一个二叉树的根节点 root , 检查它是否轴对称。力扣原文

 

示例 1:

输入: root = [1,2,2,3,4,4,3]
输出: true

示例 2:

输入: root = [1,2,2,null,3,null,3]
输出: false

 

提示:

var isSymmetric = function(root) {
    if(!root)return true
    return isSameTree(root.left,root.right)
};
var isSameTree = function(p, q) {
    if(p===null&&q===null){
        return true
    }else if(p===null&&q!==null){
        return false
    }else if(q===null&&p!==null){
        return false
    }
    return p.val===q.val&&isSameTree(p.left,q.right)&&isSameTree(p.right,q.left) 
};