验证二叉树是否对称

剑指 Offer 28. 对称的二叉树

题目描述：

请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。

输入：root = [1,2,2,3,4,4,3]
输出：true    二叉树 [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

解法：递归

对称二叉树定义： 对于树中 任意两个对称节点 L 和 R ，一定有：

• L.val = R.val ：即此两对称节点值相等。
• L.left.val =R.right.val ：即 L 的 左子节点 和 R 的 右子节点 对称；
• L.right.val = R.left.val ：即 L 的 右子节点 和 R 的左子节点 对称。

根据以上规律，考虑从顶至底递归，判断每对节点是否对称，从而判断树是否为对称二叉树。

var isSymmetric = function(root) {
  if(!root) return true
  return dfs(root.left, root.right)
};
const dfs = (l, r) => {
  if(l === null && r === null) return true
  if(l === null || r === null) return false
  if(l.val !== r.val) return false
  return dfs(l.left, r.right) && dfs(l.right, r.left)
}