對稱的二叉樹要求
對於樹中 任意兩個對稱節點 l 和 r ，一定有：
l.val = r.val：即此兩對稱節點值相等。
l.left.val = r.right.val：即 l 的 左子節點 和 r 的 右子節點 對稱；
l.right.val = r.left.val：即 l 的 右子節點 和 r 的 左子節點 對稱。
由此考慮自頂而下遞迴，判斷每對節點是否對稱，從而判斷二叉樹是否對稱。
/**時間複雜度o（n），空間複雜度o（n）* definition for a binary tree node.
* public class treenode
* } */
class
solution
boolean
recur(treenode l, treenode r)
}
參考：
劍指offer 28對稱的二叉樹
題目 判斷一棵二叉樹是不是對稱的。如果一棵二叉樹和它的映象一樣，那麼它是對稱的。思路分析 剛解答過27題，容易受上題影響，但大致思路是一致的 遞迴和迭代。舉乙個對稱的二叉樹例子可知，若二叉樹是對稱的，則其左子樹的左節點和其右子樹的右節點相等，左子樹的右節點和其右子樹的左節點相等。遞迴public b...
劍指 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,2...
劍指 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,...