leetcode101 对称二叉树

给你一个二叉树的根节点 root ， 检查它是否轴对称。

示例：

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

1. 先翻转，再相等

利用之前写的代码，先左（或右）子树翻转，再判断结果与右（左）子树是否一致。

/**
 * Definition for a binary tree node.
 * function TreeNode(val, left, right) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.left = (left===undefined ? null : left)
 *     this.right = (right===undefined ? null : right)
 * }
 */
/**
 * @param {TreeNode} root
 * @return {boolean}
 */
var isSymmetric = function(root) {
    return isSameTree(invertTree(root.left) , root.right) 
};


var invertTree = function(root) {
    // invertTree(Tree) 翻转Tree 并返回这个翻转完的Tree
    if(!root) return null
    let T = invertTree(root.left) 
    root.left = invertTree(root.right)
    root.right = T
    return root     // 如果子节点为空 那么它翻转后还是他自己 定算两个null互换 没变化 则返回的Tree就还是该节点
    
};

var isSameTree = function(p, q) {
    // 如果两棵二叉树的根节点都为空，说明它们相同
    if (!p && !q) return true;
    // 如果两棵二叉树中有一棵树的根节点为空，说明它们不相同
    if (!p || !q) return false;
    // 如果两棵二叉树的根节点的值不相同，说明它们不相同
    if (p.val !== q.val) return false;
    // 递归地比较两棵二叉树的左右子树是否相同
    return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
};

2. 递归求解：

check 检查树左右子树是否对称

检查时 需要

1. 值相等

2. check 左子树的左子树 与 右子树的右子树

3. check 左子树的右子树 与 右子树的左子树（获得递归）

/**
 * Definition for a binary tree node.
 * function TreeNode(val, left, right) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.left = (left===undefined ? null : left)
 *     this.right = (right===undefined ? null : right)
 * }
 */
/**
 * @param {TreeNode} root
 * @return {boolean}
 */
var isSymmetric = function(root) {
    return check( root.left , root.right )
};

function check ( p , q ){
    if(!p&&!q) return true
    if(!p||!q) return false
    return p.val == q.val && check(p.left,q.right) && check(p.right,q.left)
}