远浅
理解他人,内省自己。

【算法】剑指offer - 判断节点是否是镜像二叉树

远浅发表于: 2021-06-21 14:28分类: 技术

思路:递归判断

/**
 * 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) {
  if (!root) return true;

  const isMirror = (x, y) => {
    if (x == null && y == null) {
      return true;
    }
    if (x == null || y == null || x.val != y.val) {
      return false;
    }
    return isMirror(x.left, y.right) && isMirror(x.right, y.left);
  };

  return isMirror(root, root);
};
赠人玫瑰, 手有余香。🌹
打赏
特别鸣谢
感谢以下用户对本文的支持与鼓励
加载打赏用户中
发表评论
评论列表
评论努力加载中