LeetCode 热题 HOT 100——101. 对称二叉树

题目:

给定一个二叉树，检查它是否是镜像对称的。

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

    1
   / \
  2   2
 / \ / \
3  4 4  3
 

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

    1
   / \
  2   2
   \   \
   3    3

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/symmetric-tree
思路：如果所给根节点，为空，那么是对称。如果不为空的话，当他的左子树与右子树对称时，他对称（如果左树的左孩子与右树的右孩子对称，左树的右孩子与右树的左孩子对称，那么这个左树和右树就对称。）

var isSymmetric = function(root) {
 return check(root, root)
};
const check = (leftPtr, rightPtr) => {
    // 如果只有根节点，返回true
    if (!leftPtr && !rightPtr) return true
    // 如果左右节点只存在一个，则返回false
    if (!leftPtr || !rightPtr) return false
    
    return leftPtr.val === rightPtr.val && check(leftPtr.left, rightPtr.right) && check(leftPtr.right, rightPtr.left)
}