[数据结构与算法]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)
}