劍指offer------對稱的二叉樹

題目： 思路： 我們通常有三種不同的二叉樹遍歷算法，即前序遍歷、中序遍歷和後序遍歷。在這三種遍歷算法中，都是先遍歷左子結點再遍歷右子結點。以前序遍歷爲例，我們可以定義一個遍歷算法，先遍歷右子結點再遍歷左子結點，暫且稱其爲前序遍歷的對稱遍歷。 遍歷第一棵樹，前序遍歷的遍歷序列爲{8,6,5,7,6,7,5}，其對稱遍歷的遍歷序列爲{8,6,5,7,6,7,5}。 遍歷第二顆樹，前序遍歷的遍歷序列爲{

>>阅读原文<<