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

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

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

代码截图

你可能感兴趣的:(【剑指Offer刷题小记】对称的二叉树(JAVA版))