題目：請實現乙個函式，用來判斷一棵二叉樹是不是對稱的。如果一棵二叉樹和它的映象一樣，那麼它是對稱的。
思路：如果乙個樹是對稱的，那麼它的前序遍歷和它的前序遍歷的對稱遍歷是一致的。所謂前序遍歷的對稱遍歷，即遵循根結點-右子結點-左子結點的遍歷順序，如果樹是對稱的，那麼兩種結果應該完全一樣。
實際上不按書上的思路也是可以的，先比較根結點的左右子結點，根據每個結點是否存在可以分為幾種情況，然後比較下一層的結點與它的的對稱結點的情況，最後的結果用**寫出來與上面的遍歷的思路是一樣的。
bool issymmetrical(binarytreenode* proot)
bool issymmetrical(binarytreenode* proot1, binarytreenode* proot2)
《劍指offer 面試題28 對稱的二叉樹》
劍指offer 面試題28 對稱的二叉樹 註明 僅個人學習筆記 先序遍歷的序列 等於 對稱先序遍歷的序列 當樹中所有節點均相同時，遍歷時，序列中帶入null，便可區分 package com.chapter3.code public class issymmetrical28 private boo...
劍指offer 面試題28 對稱的二叉樹
請實現乙個函式，用來判斷一棵二叉樹是不是對稱的。如果一棵二叉樹和它的映象一樣，那麼它是對稱的。例如，二叉樹 1,2,2,3,4,4,3 是對稱的。1 2 2 3 4 4 3 但是下面這個 1,2,2,null,3,null,3 則不是映象對稱的 1 2 2 3 3 示例 1 輸入 root 1,2,...
劍指OFFER 面試題28 對稱的二叉樹
題目 請實現乙個函式，用來判斷一棵二叉樹是不是對稱的。如果一棵二叉樹和它的映象一樣，那麼它是對稱的。例如，二叉樹 1,2,2,3,4,4,3 是對稱的。1 2 2 34 43但是下面這個 1,2,2,null,3,null,3 則不是映象對稱的 1 2 2 33示例 1 輸入 root 1,2,2,...