1. 程式人生 > >101. 對稱二叉樹

101. 對稱二叉樹

ret clas pub 二叉 true node || tree eno

題目

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

例如,二叉樹 [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. 對稱二叉樹