力扣题目：101. 对称二叉树 - 力扣（LeetCode）
给你一个二叉树的根节点 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.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val = val; }* TreeNode(int val, TreeNode left, TreeNode right) {* this.val = val;* this.left = left;* this.right = right;* }* }*/
class Solution {//1.形状对称//2.左子树的值反转看是否等于右子树public boolean isSymmetric(TreeNode root) {if(root==null){return true;}//检查左右return checkLeftRight(root.left,root.right);}public boolean checkLeftRight(TreeNode leftRoot,TreeNode rightRoot){//都为空对称if(leftRoot==null&&rightRoot==null){return true;}//一个为空不对称if(leftRoot==null||rightRoot==null){return false;}//值不相等，不对称if(leftRoot.val!=rightRoot.val){return false;}//继续检查各自的对称节点是否一样return checkLeftRight(leftRoot.left,rightRoot.right)&&checkLeftRight(leftRoot.right,rightRoot.left);}
}