【每日一题】LeetCode 101. 对称二叉树 TypeScript

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

示例 1：

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

示例 2：

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

提示：

• 树中节点数目在范围[1, 1000]内
• -100 <= Node.val <= 100

/** * 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 { //空树是特殊的轴对称 if(!root) return true return check(root.left,root.right) }; function check(left:TreeNode | null,right:TreeNode | null){ if(left===null && right===null) return true if(left!==null && right===null) return false if(left===null && right!==null) return false //当三者都满足，才是轴对称 //①值相等 //②左节点的左节点和右节点的右节点相等 //③左节点的右节点和右节点的左节点相等 return (left.val===right.val) && check(left.left,right.right) && check(left.right,right.left) }

共勉