大家好！我是曾续缘🤎

今天是《LeetCode 热题 100》系列

发车第 39 天

二叉树第 4 题

❤️点赞 👍 收藏 ⭐再看，养成习惯

对称二叉树

给你一个二叉树的根节点 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

进阶：你可以运用递归和迭代两种方法解决这个问题吗？

难度：❤️

解题方法

这道题目是关于判断二叉树是否对称的问题。对称二叉树是指二叉树的左右子树镜像对称，即左子树的左节点与右子树的右节点相等，左子树的右节点与右子树的左节点相等。

我们通过递归地比较对称位置上的节点值来判断是否对称。

1. 创建一个递归函数check，该函数接受两个参数，分别为左子树节点ltree和右子树节点rtree。
2. 首先判断ltree和rtree是否同时为空，如果是，则返回true，表示当前节点及其子树是对称的。
3. 再判断ltree和rtree是否只有一个为空，如果是，则返回false，表示当前节点及其子树不是对称的。
4. 判断ltree和rtree的值是否相等，如果不相等，则返回false，表示当前节点及其子树不是对称的。
5. 递归调用check函数，传入ltree的左节点和rtree的右节点，以及ltree的右节点和rtree的左节点，分别进行判断。
6. 如果步骤5中返回的结果都为true，则说明当前节点及其子树是对称的，返回true；否则返回false。

Code

/**
 * 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 {
    private boolean check(TreeNode ltree, TreeNode rtree){
        if(ltree == null && rtree == null){
            return true;
        }
        if(ltree == null || rtree == null){
            return false;
        }
        if(ltree.val != rtree.val){
            return false;
        }
        return check(ltree.left, rtree.right) && check(ltree.right, rtree.left);
    }
    public boolean isSymmetric(TreeNode root) {
        return check(root.left, root.right);
    }   
}