【剑指Offer】28.对称的二叉树（JS实现）

题目描述

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

例如，二叉树 [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

示例1：

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

示例2：

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

题目解答（递归）

对于二叉树的遍历来说，每次都先遍历左节点，再遍历右节点。

以前序遍历来说，定义一种先遍历右节点、再遍历左节点的遍历方式。

若两种遍历方法得到的二叉树结果相同，则可以认为该二叉树是对称的。

以二叉树[1,2,2,3,4,4,3]来说，前序遍历的结果是[1,2,3,4,2,4,3]，以上述改进的遍历得到的结果是[1,2,3,4,2,4,3]。

但对于二叉树[1,2,2,null,3,null,3]来说，前序遍历[1,2,3,2,3]，上述镜像遍历结果也是[1,2,3,2,3]，但显然该二叉树不是个对称二叉树。

因此，用这种方法需要将null节点也考虑进去。

解法一