Crie novo nó na árvore

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