Aprendí que la profundidad y la altura son propiedades de un nodo :
- La profundidad de un nodo es el número de aristas desde el nodo hasta el nodo raíz del árbol.
Un nodo raíz tendrá una profundidad de 0. - La altura de un nodo es el número de bordes en la ruta más larga desde el nodo hasta una hoja.
Un nodo hoja tendrá una altura de 0.
Propiedades de un árbol :
- La altura de un árbol sería la altura de su nodo raíz,
o equivalentemente, la profundidad de su nodo más profundo. - Tenga en cuenta que la profundidad no tiene sentido para un árbol.
- El diámetro (o ancho ) de un árbol es el número de nodos en la ruta más larga entre dos nodos de hoja. El árbol de abajo tiene un diámetro de 6 nodos.
- ¿Qué es la optimización de divide y vencerás en la programación dinámica?
- ¿Se puede aplicar un límite inferior y superior en el estado estimado por un filtro Kalman?
- No soy bueno con los algoritmos y no puedo encontrar una solución hasta que alguien me lo diga. ¿Cómo puedo arreglar esto?
- ¿Los programadores diseñan algoritmos o simplemente los toman de Internet?
- ¿Cómo saben los codificadores cómo codificar e implementar un algoritmo instintivamente?