剑指Offer对答如流系列 – 对称的二叉树

以上面满足对称的二叉树为例，可以看出，左右子树也刚好是呈镜像的两颗二叉树

在比较的时候我们

对左子树可以采用 父节点–> 左节点 –> 右节点 方式遍历 — 6 5 7

对右子树可以采用 父节点–> 右节点 –> 左节点 方式遍历 — 6 5 7

根据顺序 比较即可。