对称的二叉树

发表于 | 分类于

题目

实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

思路

与树相关的常用递归的思路来解决

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
function isSymmetrical(pRoot) {
  if (pRoot === null) {
    return true;
  }
  return compareRoot(pRoot.left, pRoot.right);
}
function compareRoot(left, right) {
  if (left === null) {
    return right === null;
  }
  if (right === null) {
    return false;
  }
  if (left.val !== right.val) {
    return false;
  }
  return compareRoot(left.left, right.right) && compareRoot(left.right, right.left);
}