JAVA: Alberi: elencare nodi con profondità maggiore o uguale a quella passata

[vfldj]

Ciao, devo fare un esercizio sugli alberi che mi restituisca i valori dei nodi che hanno profondità >= di quella passata come parametro. La radice ha profondità 0.

Per esempio in questo albero se gli passo come parametro 3
EsempioTree
devo restituire: 0, 8, 32, 45, 78, 6, 76, 334.

Come faccio a farlo?

Grazie

[Kaamos]

Originariamente inviato da vfldj
Ciao, devo fare un esercizio sugli alberi che mi restituisca i valori dei nodi che hanno profondità >= di quella passata come parametro. La radice ha profondità 0.

Per esempio in questo albero se gli passo come parametro 3
EsempioTree
devo restituire: 0, 8, 32, 45, 78, 6, 76, 334.

Come faccio a farlo?

Grazie

Fai una visità in profondità tenendoti sempre l'altezza, e quando essa raggiunge il valore desiderato salva nella lista da ritornare il contenuto di tutti i nodi che visiti.
E' simile all'algoritmo dell'altro topic.

[vfldj]

Questo non mi viene..
La visita in profondità la faccio in questo modo:

---questo in BinaryNode---

public void preorder() {
	System.out.print(" " + dato);
	if (left != null)
		left.preorder();
	if (right != null)
		right.preorder();
}

---e questo in BinaryTree---

public void preorder() {
	if (root == null)
		System.out.println("Albero vuoto");
	System.out.print("Preorder:");
	root.preorder();
	System.out.println();
}

poi? Scusami ma non ci riesco..

[vfldj]

Nessuno che mi aiuti?

[Kaamos]

Originariamente inviato da vfldj
Questo non mi viene..
La visita in profondità la faccio in questo modo:

---questo in BinaryNode---

public void preorder() {
	System.out.print(" " + dato);
	if (left != null)
		left.preorder();
	if (right != null)
		right.preorder();
}

---e questo in BinaryTree---

public void preorder() {
	if (root == null)
		System.out.println("Albero vuoto");
	System.out.print("Preorder:");
	root.preorder();
	System.out.println();
}

poi? Scusami ma non ci riesco..

Prova a fare come ti ho detto, aggiungi un parametro alla procedura che rappresenti l'altezza del nodo da visitare, e stampane il contenuto solo quando l'altezza soddisfa i requisiti che ti servono.

Originariamente inviato da vfldj
Nessuno che mi aiuti?

Porta pazienza e aspetta un po' prima di uppare, è pure domenica.