Preguntas etiquetadas con binary-tree

9
Encuentra el nodo más profundo de un árbol binario

Escriba un programa que tome un árbol binario como entrada y genere el nodo más profundo y su profundidad. Si hay un empate, imprima todos los nodos involucrados, así como sus profundidades. Cada nodo se representa como: T(x,x) T(x) T donde Tes el identificador de uno o más caracteres...

8
¡Arregla tus árboles!

En informática, a menudo utilizamos árboles en muchas formas y representaciones diferentes. Los tres métodos principales para serializar árboles binarios son la notación de prefijo, infijo y postfijo. Por ejemplo, el siguiente árbol binario:   (fuente: Olimpiada holandesa en informática, finales,...