JavaScript实现 - LeetCode刷题 -【对称二叉树】- 第 101 题 ！！！

题目：

LeetCode题目链接

题目截图：

解题步骤：

符合分而治之的特点
1.分：获取两个树的左子树和右子树
2.解：递归地判断树1的左子树和树2的右子树是否镜像，树1的右子树和树2的左子树是否镜像
3.合：如果上述都成立，且根节点值也相同，两个树就镜像

代码：

/**
 * 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 = (l, r) => {
    if (!l && !r) return true;  // 遍历到了叶子节点就是递归的终点
    if (l && r && l.val === r.val
      && isMirror(l.left, r.right) &&
      isMirror(l.right, r.left)
    ) return true;
    return false;
  };
  return isMirror(root.left, root.right);
};

时间复杂度分析：

时间复杂度是O(n)，n是树的节点个数

空间复杂度分析：

空间复杂度是O(n)

怎么样，是不是很简单，你学会了吗 ？

如果这篇文章能够帮助到您，希望您不要吝惜点赞👍👍和收藏💖💖，您的支持是我继续努力的动力 💪💪 ！！！