力扣101 对称二叉树

   

   

class Solution {

public:

    bool isSymmetric(TreeNode* root) {

    if (root == nullptr)

        return true;

    return Preocess(root->left, root->right);

}

bool Preocess(TreeNode* left, TreeNode* right) {

    if (left == nullptr && right == nullptr)

        return true;

    else if (left == nullptr || right == nullptr || left->val != right->val)

        return false;

    else

        return Preocess(left->left, right->right) && Preocess(left->right, right->left);

}

};

   

思路：

试想，从根节点开始下去，每次都需要比较左右两个子树，

其中需要左树木的左等于右树的右 与 左树的右 等于 右树的左。