劍指offer-28：對稱二叉樹

如果一顆二叉樹和它的鏡像一樣，那麼它是對稱的。實現一個函數，用來判斷一顆二叉樹是不是對稱的。 首先定義一種前序遍對稱的算法，先遍歷一棵二叉樹的根結點，再遍歷它的右子結點，最後遍歷它的左子結點。 以下面兩棵樹爲例: 對於樹A，可以圖中看出它明顯對稱。它的前序遍歷序列爲{1,2,3,4,2,4,3}，前序對稱遍歷序列爲{1,2,3,4,2,4,3}，可以發現它的前序序列和對稱序列一樣。 對於樹B，可以

>>阅读原文<<