题解 | #对称的二叉树#

递归

• 左右节点为空，返回true
• 仅左为空、仅右为空、左右节点值不相等，返回false
• 存在左右节点时，判断左右对应子节点是否对称

        if (left == NULL && right == NULL) return true;
        else if (left != NULL && right == NULL) return false;
        else if (left == NULL && right != NULL) return false;
        else if (left->val != right->val) return false;
        return compare(left->left, right->right) && compare(left->right, right->left);