剑指offer:对称的二叉树

题目描述 请实现一个函数,用来判断一颗二叉树是否是对称的。注意,若是一个二叉树同此二叉树的镜像是一样的,定义其为对称的。 解题思路函数 首先,说明一种遍历方式。咱们知道先序遍历,遍历顺序分别是根、左子树、右子树。咱们要说明的一种遍历顺序是根、右子树、左子树。对于上图spa 根左右遍历序列为:1245254指针 根右左遍历序列为:1245254blog 能够看出若是二叉树是对称的,那么就能够用上面两
相关文章
相关标签/搜索