crear un nuevo nodo en el árbol

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