Создать новый узел в дереве

TreeNode* root = new TreeNode(val);
Important Ibex