剑指offer第二版面试题28:对称的二叉树(java)

题目描述: 请实现一个函数,用来判断一颗二叉树是否是对称的。注意,若是一个二叉树和它的镜像是同样的,那么它是对称的。java 分析: 对于一棵二叉树,从根结点开始遍历, 若是左右子结点有一个为NULL,那么确定不是对称二叉树; 若是左右子结点均不为空,但不相等,那么确定不是对称二叉树; 若是左右子结点均不为空且相等,那么 遍历左子树,遍历顺序为:当前结点,左子树,右子树; 遍历右子树,遍历顺序为:
相关文章
相关标签/搜索