【剑指Offer刷题小记】对称的二叉树(JAVA版)

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

问题分析:二叉树对称,那么对于每个非叶子节点,其左右孩子的值相同,且左子树的左子树和右子树的右子树相同,右子树的左子树和左子树的右子树也相同,采用递归的方法即可判断整棵树是否对称。

代码截图

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容