given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).
for example, this binary tree is symmetric:
1/ \2 2
/ \ / \
3 4 4 3
but the following is not:
1/ \2 2
\ \
3 3
題意；給定乙個二叉樹，判斷是否為中心對稱。上述第一圖為對稱樹，第二為非對稱樹。
分析上圖，我們發現，當前左右節點相等，並且他們的子樹也對稱，那麼整棵樹也是對稱的。
最簡單的，我們可以用遞迴來給出答案。
以下是我的c++版本。
/**
* definition for binary tree
* struct treenode
* };
*/class solution
bool issymmetric(treenode *root)
};
LeetCode 樹 對稱二叉樹
給定乙個二叉樹，檢查它是否是映象對稱的。示例 例如，二叉樹 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 使用遞迴。如果乙個二叉樹是對稱的，則根結點左子樹的值 根結點右子樹的值，根結點左子...
LeetCode 對稱二叉樹
給定乙個二叉樹，檢查它是否是映象對稱的。例如，二叉樹 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 3class solution public boolean issymmetricdoubl...
LeetCode 對稱二叉樹
我的解決方案 比較笨拙，我直接按照左後根遍歷一遍，然後再按照右後根遍歷一遍，最後比較結果 class treenode public class solution string ltreetostring tree.left,string string ltreetostring tree.righ...