[!info] related notes 算法面试题型 MOC 二叉树基础

对称二叉树

题目

101. 对称二叉树 - 力扣（LeetCode）

思路

定义一个函数 isMirror(a, b) 判断两棵树是否镜像：

• 两个节点都空 => true
• 一个空一个不空 => false
• 值相等，且 a.left 对 b.right、a.right 对 b.left

代码（JavaScript）

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

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