【剑指Offer刷题小记】对称的二叉树（JAVA版）
2020-04-19 本文已影响0人
park_one
题目描述：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。
问题分析：二叉树对称，那么对于每个非叶子节点，其左右孩子的值相同，且左子树的左子树和右子树的右子树相同，右子树的左子树和左子树的右子树也相同，采用递归的方法即可判断整棵树是否对称。
代码截图：
题目描述：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。
问题分析：二叉树对称，那么对于每个非叶子节点，其左右孩子的值相同，且左子树的左子树和右子树的右子树相同，右子树的左子树和左子树的右子树也相同，采用递归的方法即可判断整棵树是否对称。
代码截图：
