El método inicia el árbol binario imprimiendo el encabezado y llamando a la función auxiliar desde la raíz en el nivel cero para que la función auxiliar recorra recursivamente el árbol de forma ...

Porque es thread-safe sin bloquear todo el mapa (segmentación de locks en Java 8+, lock stripping). Si se usara HashMap, accesos concurrentes desde múltiples requests HTTP podrían causar condiciones ...