给你一个二叉树的根节点 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)
};