力扣简单 101.对称二叉树

liuyang-neu

于 2024-10-04 17:25:39 发布

阅读量106

点赞数 3

分类专栏：二叉树文章标签： leetcode 算法 java 数据结构

本文链接：https://blog.csdn.net/qq_51352130/article/details/142705183

版权

二叉树专栏收录该内容

6 篇文章 0 订阅

订阅专栏

文章目录

题目介绍
解题思路

题目介绍

在这里插入图片描述

解题思路

在上题【100. 相同的树】的基础上稍加改动,将根节点的左右子树看成左右两个树

递归判断左边的右子树和右边的左子树以及左边的左子树和右边的右子树是否都相同

class Solution {
    public boolean isSymmetric(TreeNode root) {
        return isSameTree(root.left, root.right);
    }
    
    public boolean isSameTree(TreeNode p, TreeNode q) {
        if (p == null || q == null) {
            return p == q; // 必须都是 null才返回true
        }
        return p.val == q.val && isSameTree(p.left, q.right) && isSameTree(p.right, q.left);
    }
}