#数据结构与算法学习笔记#剑指Offer56：对称的二叉树（Java、C/C++）

最新推荐文章于 2022-06-06 20:42:50 发布

NJU_ChopinXBP

最新推荐文章于 2022-06-06 20:42:50 发布

阅读量327

点赞数 1

分类专栏： C/C++ 数据结构与算法 JAVA 《剑指Offer》从零单刷个人笔记整理（66题全）文章标签：数据结构与算法剑指Offer 二叉树对称二叉树

本文链接：https://blog.csdn.net/qq_20304723/article/details/87923571

版权

这篇博客介绍了如何判断一棵二叉树是否对称，主要思路是通过递归实现。作者提到之前的镜像二叉树和同构二叉树题目更为复杂，而对称二叉树的递归条件包括：叶子节点返回true，只有一侧子树返回false，两侧子树相同则递归判断。博客提供了Java和C++的实现代码。

摘要由CSDN通过智能技术生成

之前有做过一道镜像二叉树和一道同构二叉树，比这道对称二叉树的判断要难得多，思路还是递归：

这道题的递归判断条件很简单：

1.若为叶子结点，返回true；

2.若只有左子树或右子树，返回false；

3.如果两棵子树都有，看左子结点和右子节点是否相同，并进行递归判断。

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

Java实现：

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

关注

专栏目录