[2021] Algoritmo: ¿Cuál es la diferencia entre la profundidad y la altura del árbol? {DH}

Quería hacer esta publicación porque soy un estudiante de licenciatura en informática y estamos usando OpenDSA y otros libros de texto de código abierto cada vez más. Parece que según la respuesta mejor calificada, la forma en que se enseñan la altitud y la profundidad ha cambiado de una generación a la siguiente y estoy publicando esto para que todos sepan que esta discrepancia ahora existe y, con suerte, ¡no hay errores en ningún programa! Muchas gracias.

De El Estructuras de datos OpenDSA y libro de Algos:

Sin1, n2,…,Nortek es una secuencia de nodos en el árbol con nI es el padre de nI+1 por 1 1 ak. La longitud de la ruta es k – 1. Si hay una ruta desde el nodo R al nodo M, entonces R es un ancestro de M y M es un descendiente de R. Por lo tanto, todos los nodos del árbol son descendientes de la raíz del árbol. , mientras que la raíz del antepasado es. todos los nudos. La profundidad de un nodo M en el árbol es la longitud del camino desde la raíz del árbol hasta M. La altura de un árbol es uno más que la profundidad del nodo más profundo del árbol. Todos los nodos de profundidad d están en el nivel d del árbol. La raíz es la …

Seguir leyendo:
[2021] Algoritmo: ¿Cuál es la diferencia entre la profundidad y la altura del árbol? {DH}

Dejar un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *