美文网首页
【剑指Offer刷题小记】对称的二叉树(JAVA版)

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

作者: park_one | 来源:发表于2020-04-19 23:52 被阅读0次

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

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

代码截图

相关文章

网友评论

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

      本文链接:https://www.haomeiwen.com/subject/ukwwbhtx.html