38_二叉树_101. 对称二叉树.md

-- 二叉树 - easy 点击直达力扣

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

示例 1：

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

示例 2：

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

这里使用的是二叉树的后序递归方法；

因为只有后序遍历，才能将子树的比较情况返回给父节点。

/**
 * Definition for a binary tree node.
 * class TreeNode {
 *     val: number
 *     left: TreeNode | null
 *     right: TreeNode | null
 *     constructor(val?: number, left?: TreeNode | null, right?: TreeNode | null) {
 *         this.val = (val===undefined ? 0 : val)
 *         this.left = (left===undefined ? null : left)
 *         this.right = (right===undefined ? null : right)
 *     }
 * }
 */

function isSymmetric(root: TreeNode | null): boolean {
    return compare(root.left, root.right)
};
// 判断两个节点是否互为左右翻转
function compare(left: TreeNode | null, right: TreeNode | null): boolean {
    if (left === null && right === null) { return true }
    if ((left === null && right !== null) ||
        (left !== null && right === null)) { return false }
    if ((left.val !== right.val)) { return false }

    // 当两颗节点的外侧相同，内侧也相同时，返回true
    return compare(left.left, right.right) &&
        compare(left.right, right.left)
}