scanf ist programmiertechnisch nicht sehr gut. Da scanf erstmal aus dem Buffer rausliest. Und in dem steht noch das Enter von der vorherigen eingabe drin. Schau dir mal getchar an. Um normal weiterzuarbeiten solltest du nach jedem scanf ein" getchar();" machen.
Baum-Darstellung