Я полагаю, что это должно сделать это:
(*newnode)->data = data;
(*newnode)->left = nullptr;
(*newnode)->right = nullptr;
Обратите внимание на расположение звездочки в моем ответе и на вашем.
Оператор -> вызывается перед оператором * в вашей версии, поскольку он имеет более высокий приоритет.Таким образом, вы пытаетесь получить доступ к атрибуту указателя на объект, а не к самому объекту.
См. this для получения дополнительной информации о том, какие операторы вызываются первыми.