101.对称二叉树

原题

https://leetcode-cn.com/problems/symmetric-tree/

解题思路

一个二叉树镜像对称，那么他的左右子树一定互为镜像。

代码

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {boolean}
 */
const isMirror = (p1, p2) => {
    if (!p1 && !p2) return true;
    if (!p1 || !p2 || p1.val !== p2.val) return false;
    return isMirror(p1.left, p2.right) && isMirror(p1.right, p2.left);
}

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

复杂度

• 时间复杂度 O(N)
• 空间复杂度 O(N)