Поскольку дерево пустое, поэтому root
является нулевым указателем, как и node
, начиная с node = root;
.
Начинать с сохранения значения для вставки в корневой узел довольно странно.
Если вы добавляете узел, код должен где-то сказать new Node
, а вставленное значение должно быть в этом узле.
Выяснить, где его создать, в качестве упражнения.