2019.2.25 《剑指Offer》从零单刷个人笔记整理(66题全)目录传送门
之前有做过一道镜像二叉树和一道同构二叉树,比这道对称二叉树的判断要难得多,思路还是递归:
#数据结构与算法学习笔记#剑指Offer17:镜像二叉树+升级版同构二叉树+测试用例(Java、C/C++)
这道题的递归判断条件很简单:
1.若为叶子结点,返回true;
2.若只有左子树或右子树,返回false;
3.如果两棵子树都有,看左子结点和右子节点是否相同,并进行递归判断。
题目描述
请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
Java实现:
/**
*
* @author ChopinXBP
* 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
*
*/