Línea de tiempo para Hallar la profundidad de un árbol
Licencia actual CC BY-SA 4.0
12 eventos
cuándo alternar formato | qué | por | licencia | comentario | |
---|---|---|---|---|---|
el 16 jun. 2023 a las 7:37 | votar | aceptar | Antonio De Angelis | ||
el 16 jun. 2023 a las 7:37 | votar | aceptar | Antonio De Angelis | ||
el 16 jun. 2023 a las 7:37 | |||||
el 6 jun. 2023 a las 17:33 | comentario | añadido | Antonio De Angelis | Continuemos el debate en el chat. | |
el 6 jun. 2023 a las 17:25 | comentario | añadido | jachguate | @Antonio, sobre tu otra pregunta, la visité y creo que no tiene nada que ver con esta. Espero encuentres ayuda en eso también. Un saludo. | |
el 6 jun. 2023 a las 17:24 | comentario | añadido | jachguate |
He explicado en la respuesta que mi solución, que es recursiva, require que se implemente el método en la clase NodoArbol , y luego doy una posible implementación para dicho método. Si estás viendo ese error, me parece que aún no has agregado el método a esa clase.
|
|
el 6 jun. 2023 a las 17:20 | comentario | añadido | Antonio De Angelis | No obstante, me da error en la línea 2: Cannot resolve method 'getProfundidad' in 'NodoArbol' Si lo pongo en "NodoArbol" me da un error porque no reconoce la variable "raiz". | |
el 6 jun. 2023 a las 17:20 | comentario | añadido | Antonio De Angelis |
He intentado implementar tu código en la clase Arbol: java public int getProfundidadFinal(){ return raiz == null ? 0: raiz.getProfundidad(); } private int getProfundidad(){ NodoArbol nodoDerecho = raiz.getDerecho(); NodoArbol nodoIzquierdo = raiz.getIzquierdo(); int pDerecha = nodoDerecho == null ? 0: getProfundidad(); int pIzquierda = nodoIzquierdo == null ? 0: getProfundidad(); return 1 + Math.max(pDerecha, pIzquierda); }
|
|
el 6 jun. 2023 a las 12:48 | comentario | añadido | Antonio De Angelis | Gracias, he estado mirando justamente tu implementación en la forma de "return ... ? 0 : ...", y me ha surgido la curiosidad al no comprenderlo, y he creado el post es.stackoverflow.com/questions/595894/variable-triestatal. | |
el 6 jun. 2023 a las 9:39 | comentario | añadido | jachguate | Antonio, edité la pregunta. Digamos que efectivamente es post-order, que es el orden más natural para este caso, aunque como la visita es para efectos de cálculo y no se hace ninguna operación con los nodos, el orden realmente no es importante. | |
el 6 jun. 2023 a las 9:37 | historial | editado | jachguate | CC BY-SA 4.0 |
se añadieron 689 caracteres en el cuerpo
|
el 6 jun. 2023 a las 9:35 | comentario | añadido | Antonio De Angelis | Una pregunta, la solución que planteas, donde dices: "Así, la profundidad se va calculando de abajo hacia arriba por el árbol, a partir de la visita a cada uno de sus nodos." ¿No sería esto justamente una forma de recorrerlo distinta, es decir, en PostOrden? | |
el 6 jun. 2023 a las 9:30 | historial | respuesta | jachguate | CC BY-SA 4.0 |