Skip to main content

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