剑指Offer（五十八）二叉树对称（Java版 )

以你之姓@ 2021-09-27 00:34 307阅读 0赞

# 一、题目描述 #

请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

# 二、代码分析 #

public class Solution { 
        boolean isSymmetrical(TreeNode pRoot)
        {
            return isSymmetrical(pRoot,pRoot);
        }
        //首先根节点以及其左右子树，左子树的左子树和右子树的右子树相同
        //左子树的右子树和右子树的左子树相同即可，采用递归
        boolean isSymmetrical(TreeNode pRoot1, TreeNode pRoot2) {
            if (pRoot1 == null && pRoot2 == null)
                return true;
            if (pRoot1 == null || pRoot2 == null)
                return false;
            if (pRoot1.val != pRoot2.val)
                return false;
            return isSymmetrical(pRoot1.left,pRoot2.right) && isSymmetrical(pRoot1.right, pRoot2.left);
        }
    }

> **转载请标明出处，原文地址：[https://blog.csdn.net/weixin\_41835916][https_blog.csdn.net_weixin_41835916]  
> 如果觉得本文对您有帮助，请点击顶支持一下，您的支持是我写作最大的动力，谢谢。![这里写图片描述][70]**

[https_blog.csdn.net_weixin_41835916]: https://blog.csdn.net/weixin_41835916
[70]: /images/20210923/c3729e63beb04796815b640b2eaac0b8.png

发表评论取消回复

表情：

评论列表（有 0 条评论，307人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指offer 对称的二叉树

[剑指offer题型分类及各题的代码及解题思路][offer] 1、题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此...

女爷i/ 2024年04月17日 06:04/ 0 赞/ 126 阅读

相关剑指Offer五十八：对称的二叉树

题干请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。思路递归进行判断给定的两个节点的情况，若是

快来打我*/ 2023年07月24日 08:06/ 0 赞/ 4 阅读

相关剑指Offer: 对称的二叉树

1. 题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。原题传送门：[link][]. 2.

野性酷女/ 2023年07月20日 12:20/ 0 赞/ 91 阅读

相关（Java 剑指 offer）对称的二叉树

Java 中Stack 已经过时，推荐使用双端队列 Deque 具体可参考：[Stack 的替代品 Deque][Stack _ Deque] 文章目录

╰+哭是因爲堅強的太久メ/ 2022年12月09日 15:54/ 0 赞/ 151 阅读

相关剑指offer 对称二叉树

1.题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 2.分析对称二叉树的题刷leetc

喜欢ヅ旅行/ 2022年06月15日 05:22/ 0 赞/ 288 阅读

相关剑指offer_对称二叉树

/ 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。剑指offer思

小灰灰/ 2022年06月09日 02:13/ 0 赞/ 250 阅读

相关剑指Offer-对称的二叉树

题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。解题思路—中序遍历：使用中序遍历同时搜索左右两

男娘i/ 2022年04月24日 13:46/ 0 赞/ 250 阅读

相关 57. 对称的二叉树《剑指Offer》(Java版)

题目描述 > 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 / publi

朴灿烈づ我的快乐病毒、/ 2022年01月30日 13:59/ 0 赞/ 189 阅读

相关剑指Offer（五十八）二叉树对称（Java版 )

一、题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。二、代码分析 public

以你之姓@/ 2021年09月27日 00:34/ 0 赞/ 308 阅读

相关剑指offer：对称的二叉树

试题：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。代码：采用递归的方法，每次输入要比较的两个

你的名字/ 2021年06月24日 16:10/ 0 赞/ 472 阅读