funzione di uscita, alberi

[adp]

salve ragazzi,
ho un problema sempre con gli alberi, in pratica durante una visita preorder di un albero , devo inserire gli elementi interni (quindi escludere le foglie)che incontri in una lista, ma non appena incontro il nodo = ad x, il programma deve uscire, come si fa?

ho abbozzato cosi:

if((T.isExternal(root)))return;
		if(root.element().equals(x))return;
		
		lista.addLast(root);
		if(T.isInternal(root)){
		  		for(Position<E> figli:T.children(root))
					Selezintnodi(T,figli,x,lista);
		}

cosi mi mette nella lista i nodi che vengono I di x, esclude x, ma mette anche i successivi, il che nn dovrebbe farlo, xchè la visita dovrebbe stopparsi!
aiutoooooooooooooooooooooooooo

[VincenzoTheBest]

Originariamente inviato da adp
devo inserire gli elementi interni (quindi escludere le foglie)che incontri in una lista

Per definizione la foglia è quel nodo che non ha figli. Quindi dov'è il problema?

[adp]

sono daccordo con te, ma il fatto è che ogni volta che incontra una foglia oppure un elemeto che contiene x il programma deve uscire, nn deve continuare a visitare l'albero, nn so se ho reso l'idea!

[VincenzoTheBest]

Originariamente inviato da adp
ogni volta che incontra una foglia oppure un elemeto che contiene x il programma deve uscire

Aggiungi la condizione che riguarda il nodo foglia usando l'OR, qui

if(root.element().equals(x))return;

[adp]

cosi dici:
if(root.element().equals(x))||(T.isExternal(root))return;  ???

ma nn è il prblema delle foglie, xchè in effetti le foglie nn me le mette nella lista, come kiede la traccia dell'esercizio, ma il problema è che una volta che ha incontrato un nodo== x, il programma deve restituire solo cio che ha incontrato fino a quel punto e nn fare altro

[VincenzoTheBest]

Domanda: Position<E> come è definito?

[adp]

è di tipo generico e ritorna la posizione dell' elemento passato!

[VincenzoTheBest]

L'operatore children dovrebbe restituire una qualche istanza di LinkedList, allora potresti fare una cosa del genere:

...
		if(T.isInternal(root) && T.children(root) != null && !((Position<E>)lista.getLast()).element().equals(x)) {
                    lista.addLast(root);
		    for (Position<E> child :T.children(root))
                             Selezintnodi(T, child, x, lista);
		}
...

[adp]

ma gli elementi nn sono nella lista, quindi lista.getlast, mi da errore in quanto la lista è vuota......

[VincenzoTheBest]

Originariamente inviato da adp
ma gli elementi nn sono nella lista

Aggiungi un controllo.