剑指offer——对称的二叉树判断

题目描述: 请实现一个函数,用来判断一颗二叉树是否是对称的。注意,若是一个二叉树同此二叉树的镜像是一样的,定义其为对称的。web 思路: 想一下打印输出某二叉树的镜像,实现的思路是:采用层序遍历的思路对每个遍历的节点,若是其有孩子节点,那么就交换二者。直到遍历的节点没有孩子节点为止,然而此题是对二叉树木镜像的判断,明显是更简单的,只须要进行两个判断:对节点的左孩子与其兄弟节点右孩子的判断以及对节点
相关文章
相关标签/搜索