Definición: Altura de un árbol

Definición: Altura de un árbol

de Mauricio Irace Perez -
Número de respuestas: 1

Buenas,


Altura, la definimos como camino mas largo, en cuanto a aristas (árbol vacío y con un nodo tienen altura 0) o en cuanto a nodos (árbol vacio 0, y un nodo 1).


Deduzco de las propiedades que se pretenden que cumpla que es el segundo caso, pero quizas sea la idea que alguna falle, por eso pregunto.


PD: También aprovecho a preguntar, si el ABB a defineir permite repetidos.


Desde ya muchas gracias!

En respuesta a Mauricio Irace Perez

Re: Definición: Altura de un árbol

de Marcos Viera - InCo -

Es en cuanto a cantidad de aristas, pero hay que tener en cuenta que si el árbol tiene un nodo debe tener al menos una arista para cada subárbol (que puede ser vacío).

La idea es que la propiedad de b y c no falle, creo que diciendo eso también estoy contestando la pregunta sobre los repetidos.