25/01/2018 traccia 1
Algo_IT(T,l)
ST=STL=STX=LAST=NIL
ct=t
while(ct!=NIL || st!=NIL)do
	if(ct!=NIL)then
		x=NIL
		if(l>=0)then
			x=allocanodo()
			x->key=ct->key

			//Questo blocco if..else utilizzato mi serve per discriminare se la mia prima chiamata inizia da
			//ct->dx!=NIL oppure ct->sx!=NIL oppure nessuna delle precedenti
------->	if(ct->dx!=NIL)then
				st=stl=stx=push() //abbreviato
				l=l-1
				ct=ct->dx
			else
				x->dx=NIL
			if(ct->sx!=NIL)then
				st=stl=stx=push() //abbreviato
				l=l-1
				ct=ct->sx
			else
				x->sx=NIL
------->		+uscita dall'algoritmo

		else
			+uscita dall'algoritmo
	else
		ct=l=x=top() //abbreviato
		if(last!=ct->sx && ct->sx!=NIL)then //I CHIAMATA CON II != NIL
			x->dx=val
			if(ct->sx!=NIL)then
				ct=ct->sx
				l=l-1
			else
				x->sx=NIL
				+uscita dall'algoritmo
		else
			if(ct->sx=NIL)then //II CHIAMATA =NIL
				x->dx=val
				x->sx=NIL
			else				//II CHIAMATA
				x->sx=val
		+uscita dall'algoritmo