对称二叉树

bool compare(Node* left, Node* right) {
    if (left == NULL && right != NULL) return false;
    else if (left != NULL && right == NULL) return false;
    else if (left == NULL && right == NULL) return true;
    // 排除了空节点，再排除数值不相同的情况
    else if (left->data_ != right->data_) return false;
    return compare(left->left, right->right)&& compare(left->right, right->left);
}

思路：判断根节点的左右右子节点是否相等，然后判断左子节点的左子结点和右子节点的右子节点是否相等，左子节点的右子结点和右子节点的左子节点是否相等(规模更小的子问题)