42. 对称二叉树【LC101】

题目

给你一个二叉树的根节点 root ， 检查它是否轴对称。

核心思路 DFS

对称二叉树

一个树的左子树与右子树镜像对称，那么这个树是对称的。root为中心点，也可以相当于是左右对称，所以直接left和right都为root开始

代码实例

var isSymmetric = function (root) {
  return isMirror(root, root)
};

function isMirror(root1, root2) {
  if (!root1 && !root2) return true;
  if (!root1 || !root2) return false;
  if (root1.val !== root2.val) return false;
  return isMirror(root1.left, root2.right) && isMirror(root1.right, root2.left)
}