对称的二叉树

题目描述 请实现一个函数,用来判断一颗二叉树是否是对称的。注意,若是一个二叉树同此二叉树的镜像是一样的,定义其为对称的。java 分析 上图中的三棵二叉树中,第一棵是对称的,另外两棵不是。 一般前序遍历中都是先遍历左子树在遍历右子树,咱们能够定义一种遍历使其先遍历右子树在遍历左子树,咱们定义的这种遍历方式和前序遍历是对称的,若是一棵二叉树是对称的,那么这两种遍历获得的序列应该是相同的。 可是对于第
相关文章
相关标签/搜索