LeetCode101 对称二叉树

biglxl

于 2024-03-10 16:00:49 发布

阅读量345

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签：算法 leetcode

本文链接：https://blog.youkuaiyun.com/biglxl/article/details/136603520

LeetCode 专栏收录该内容

28 篇文章

订阅专栏

文章描述了如何使用递归方法在Java中检查给定的二叉树是否轴对称，通过比较左右子树结构的镜像关系来确定。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

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

示例

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

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

解题思路
1. 递归。两个二叉树轴对称，即二叉树的左子树和二叉树的右子树完全相同。并且其左子树和右子树也满足对称条件。

代码(Java)

class Solution {
    public boolean isSymmetric(TreeNode root) {
        if (root == null) {
            return true;
        }
        return mid(root, root);
    }
    public boolean mid(TreeNode p, TreeNode q) {
        if (p == null && q == null) {
            return true;
        }
        if ((p == null && q != null) || (p != null && q == null)) {
            return false;
        }
        return p.val == q.val && mid(p.left, q.right) && mid(p.right, q.left);

    }
}