leetcode101.對稱二叉樹(java)：遞歸/迭代

題目 思路一：遞歸 把這個二叉樹看做是兩個如出一轍的二叉樹root1和root2 若兩棵樹當前節點相等，則判斷root1的左子節點和root2的右子節點是否相等，root1的右子節點和root2的左子節點是否相等，若直到葉節點，兩樹的節點都相等，那麼是一棵對稱二叉樹，返回true。 若出現不相等節點，則不是對稱二叉樹，返回false。 注意可能會出現一個節點爲空，另外一個節點不爲空的現象，要特殊處

>>阅读原文<<