算法之对称二叉树 - 翁先森的博客

169 字

1 分钟

算法之对称二叉树

2021-06-19

算法与基础

对称二叉树

二叉树

算法

面试题

JavaScript

剑指 Offer 28. 对称的二叉树 #

请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

思路：

要想实现对称的二叉树需要满足：

实现：

1
/**
2
 * Definition for a binary tree node.
3
 * function TreeNode(val) {
4
 *     this.val = val;
5
 *     this.left = this.right = null;
6
 * }
7
 */
8
/**
9
 * @param {TreeNode} root
10
 * @return {boolean}
11
 */
12
var isSymmetric = function (root) {
13
    if (!root) {
14
        return true
15
    }
16
    return isEqual(root.left, root.right)
17
};
18

19
const isEqual = (left, right) => {
20
    if (!left && !right) {
21
        return true
22
    }
23
    if (!left || !right) {
24
        return false
25
    }
26
    if (left.val !== right.val) {
27
        return false;
28
    }
29
    return isEqual(left.left, right.right) && isEqual(left.right, right.left);
30
}