Rodrigo,
En la primer llamada (es decir, en la raíz) no van a haber hermanos. Esto porque en ese caso no se trataría de un árbol general sino de un bosque. Evidentemente esto no genera problemas en la solución propuesta ya que el siguiente hermano será vacío en ese caso particular. Esto no implica que en las llamadas recursivas que se hagan los nodos subsiguientes no tengan hermanos.
Espero, ahora sí, haya aclarado.
Saludos.