检查一个二叉树是否镜像对称

对称二叉树

题目描述:

给定一个二叉树，检查它是否是镜像对称的。
例如，二叉树 [1,2,2,3,4,4,3] 是对称的。
示例1
但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:
示例2

思路

1、递归
2、如果一个树的左子树和右子树镜像对称，那么这个树是对称的.
转换关系]
3、因此，该问题就可转换为:两个树在什么条件下镜像对称?
如果同时满足以下条件，则这两个树互为镜像对称

  • 他们的跟节点具有相同的值
  • 每个树的右子树都与另一个树的左子树镜像对称
    左右子树镜像对称图

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {boolean}
 */
var isSymmetric = function(root) {
  return isMinor(root, root)
}
var isMinor = function(t1, t2) {
  if (t1 === null && t2 === null) return true
  if (t1 === null || t2 === null) return false
  return (
    t1.val === t2.val &&
    isMinor(t1.left, t2.right) &&
    isMinor(t1.right, t2.left)
  )
}