bool isUnivalTree(struct TreeNode* root){
    bool left_correct = (root->left == NULL ||
                (root->val == root->left->val && isUnivalTree(root->left)));
    bool right_correct = (root->right == NULL ||
                (root->val == root->right->val && isUnivalTree(root->right)));
    return left_correct && right_correct;
}