Sí, puede ser.
Aunque en el ejercicio 10 alguien podría implementar el árbol vacío con NULL y al insertar el primer elemento crear el nodo raíz con valor indeterminado y el otro u otros nodos con los valores apropiados. Yo no lo haría así, pero si es consistente (por ejemplo si como consecuencia de una eliminación el árbol vuelve a ser vacío desde el punto de vista conceptual entonces se elimina también la raíz) no está mal.