Amplitud árbol
Publicado por Dan (1 intervención) el 26/05/2020 14:34:26
Alguien podría ayudarme a terminar este método? Consiste en recorrer un árbol usando cola. No puedo usas los típicos getLeft() y getRight(), solo cuento con getSon() y ademas
Este el cogido que tengo por ahora:
```
Además de todo ello podría usar iteradores, en concreto podría utilizar uno que va hacia delante y otro que va hacia atrás.
Si alguno tiene alguna idea de como seguir o algún consejo os lo agradecería mucho, estoy atascado y necesito conseguir este método para poder avanzar en la práctica.
Muchas gracias
Este el cogido que tengo por ahora:
```
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
public void amplitud(){
NodoArbol nodo=raiz;Cola cola = new Cola();
if(nodo!=null){
cola.encolar(nodo);
}while(!cola.vacia()){
nodo=cola.desencolar();
System.out.println(nodo.getData()+" ");
if(nodo.getSon()!=null){
cola.encolar(nodo.getSon()); //Aquí ya no se seguir, de hecho me marca como error esta linea
...
} } }```
No se si seguir por ahí o hacer :```
public void amplitud(){
return amplitud(raiz)
}private void amplitud(NodoArbol nodo){
Cola cola = new Cola();
if(nodo!=null){
cola.encolar(nodo);
}while(!cola.vacia()){
nodo=cola.desencolar();
System.out.println(nodo.getData()+" ");
if(nodo.getSon()!=null){
cola.encolar(nodo.getSon()); //Aquí ya no se seguir, de hecho me marca como error esta linea
...
} } }```
Además de todo ello podría usar iteradores, en concreto podría utilizar uno que va hacia delante y otro que va hacia atrás.
Si alguno tiene alguna idea de como seguir o algún consejo os lo agradecería mucho, estoy atascado y necesito conseguir este método para poder avanzar en la práctica.
Muchas gracias
Valora esta pregunta
0
