剑指offer-28：对称二叉树

如果一颗二叉树和它的镜像一样，那么它是对称的。实现一个函数，用来判断一颗二叉树是不是对称的。 首先定义一种前序遍对称的算法，先遍历一棵二叉树的根结点，再遍历它的右子结点，最后遍历它的左子结点。 以下面两棵树为例: 对于树A，可以图中看出它明显对称。它的前序遍历序列为{1,2,3,4,2,4,3}，前序对称遍历序列为{1,2,3,4,2,4,3}，可以发现它的前序序列和对称序列一样。 对于树B，可以

>>阅读原文<<