題目

給定一個二叉樹，檢查它是否是鏡像對稱的。

例如，二叉樹 [1,2,2,3,4,4,3] 是對稱的。

代碼

class Solution {
public:
    bool isSymmetric(TreeNode* root) {
        return istree(root,root);
    }
     bool istree(TreeNode* leftR,TreeNode* rightR){
        if(leftR == NULL && rightR == NULL)
            return true;
        if(leftR == NULL || rightR == NULL)
            return false;
        if(leftR->val != rightR->val)
            return false;
        return (istree(leftR->left,rightR->right) && istree(leftR->right,rightR-                    >left));
            }；
                };
 

筆記：先判斷是否為均衡二叉樹再判斷對稱，把左右子樹進行比較再遞歸。

101. 對稱二叉樹