Duda profundidad en Árboles
Publicado: 11 Jul 2017, 20:51
He encontrado en diversas fuentes contradicción en cuanto a esta definición.
Lo primero, profundidad y nivel es lo mismo, ¿verdad?
En alguna, he encontrado como definición que es el número de predecesores de un nodo (para profundidad) o número de ramas a recorrer desde el nodo hasta el nodo-raíz (para nivel), que viene a ser lo mismo una que otra. Pero en algunos ejemplos que he visto hechos, en el que dan la altura del árbol existe contradicción, se supone que esta es la profundidad de las hojas del nivel máximo, entonces he encontrado diferencias de uno, entre unos y otros, pues al parecer, unos consideran el nivel de la raíz como 0 y otros lo consideran como 1, obteniendo resultado diferente.
Puede alguien aclararme esta cuestión, gracias.
Lo primero, profundidad y nivel es lo mismo, ¿verdad?
En alguna, he encontrado como definición que es el número de predecesores de un nodo (para profundidad) o número de ramas a recorrer desde el nodo hasta el nodo-raíz (para nivel), que viene a ser lo mismo una que otra. Pero en algunos ejemplos que he visto hechos, en el que dan la altura del árbol existe contradicción, se supone que esta es la profundidad de las hojas del nivel máximo, entonces he encontrado diferencias de uno, entre unos y otros, pues al parecer, unos consideran el nivel de la raíz como 0 y otros lo consideran como 1, obteniendo resultado diferente.
Puede alguien aclararme esta cuestión, gracias.