对称的二叉树(JS一看就懂)

题目

示例 1：

输入：root = [1,2,2,3,4,4,3]
输出：true
示例 2：

输入：root = [1,2,2,null,3,null,3]
输出：false

分析

再创建一个函数，功能是用来比较根节点的左右两个子节点是否相等。

如果两个子节点都是空的话，则返回true，如果其中一个为空的话，返回false；如果都不为空的话，那么逐一判断其是否对称。

判断对称的方法：A的左子树=B的右子树，A的右子树=B的左子树，A.val===b.val。（需要同时满足这三个条件）

以上，函数创建完毕，返回原函数中调用，开始从头节点逐一执行。如果头节点为空的话，则返回true，不为空的话，就把根节点导入我们自己创建的函数中，开始判断左右子树是否相等，即判断树是否对称。

代码

/**
 * 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 
    return check(root,root)//把根节点导入check中开始进行判断
};
var check = function(A,B){
    if(!A&&!B) return true
    if(!A||!B) return false
    return A.val===B.val
    &&check(A.left,B.right)
    &&check(A.right,B.left)//三个条件需同时满足，才是对称
}