二叉树 – 对称二叉树

By crabboss 2024 年 6 月 4 日

对称二叉树的性质是以根节点为中心轴对称的树。判断对称二叉树的经典步骤：

1 判断左右孩子为空的情况
2 判断左右孩子值不相等的情况
3 判断左->左孩子和右->右孩子相等的情况
4 判断左->右孩子和右->左孩子相等的情况

code如下:

class Solution {
public:
    bool compare(TreeNode* left, TreeNode* right){
        // 1 判断空
        if(left != nullptr && right == nullptr) return false;
        else if(left == nullptr && right != nullptr) return false;
        else if (left == nullptr && right == nullptr) return true;
        // 2 判断左右孩子的值是否相等
        else if (left->val != right->val) return false;
        // 3 left->left VS right->right
        int outside = compare(left->left, right->right);
        // 4 left->right VS right->left
        int inside = compare(left->right, right->left);
        int same = outside && inside;
        return same;
    }

    bool isSymmetric(TreeNode* root) {
        if (root == nullptr) return true;
        return compare(root->left, root->right);
    }
};