【LeetCode】【学习笔记】101. 对称二叉树

101. 对称二叉树

给你一个二叉树的根节点 root ， 检查它是否轴对称。

示例 1：

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

示例 2：

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

提示：

• 树中节点数目在范围 [1, 1000] 内
• -100 <= Node.val <= 100

解题思路

递归

代码实现

var isSymmetric = function(root) {
  const check=(leftNode,rightNode)=>{
    if(!leftNode && !rightNode){return true};
    if(!leftNode || !rightNode ||leftNode.val!=rightNode.val ){return false}
    return check(leftNode.left,rightNode.right) && check(leftNode.right,rightNode.left);
  }
  
  return check(root.left,root.right);
};