Créer un nouveau nœud dans l'arbre

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