Categoría: Tree

Dado un árbol binario, imprima la raíz en la ruta de la hoja, pero agregue «_» para indicar la posición relativa.  Ejemplo:  Input : Root of below tree A / \ B C / \ / \ D E F G Output : All root to leaf paths _ _ A _ B D _ … Continue reading «Imprima todas las rutas de raíz a hoja con sus posiciones relativas»

La representación izquierda-derecha de un árbol binario es una representación estándar donde cada Node tiene un puntero al hijo izquierdo y otro puntero al hijo derecho. La representación Abajo-Derecha es una representación alternativa en la que cada Node tiene un puntero al hijo izquierdo (o primero) y otro puntero al siguiente hermano. Entonces, los hermanos … Continue reading «Convierta la representación de izquierda a derecha de un árbol binario a abajo a la derecha»

¿Qué es el Código Prufer?  Dado un árbol (representado como un gráfico, no como un árbol con raíz) con n Nodes etiquetados con etiquetas del 1 al n, un código Prufer identifica el árbol de manera única. La secuencia tiene n-2 valores. ¿Cómo obtener el Código Prufer de un árbol?  Inicialice el código Prufer como … Continue reading «Código Prufer para la creación de árboles»

Dado un árbol binario, escriba un programa para contar el número de subárboles de un solo valor. Un subárbol de valor único es aquel en el que todos los Nodes tienen el mismo valor. La complejidad de tiempo esperada es O(n). Ejemplo:  C++ // C++ program to find count of single valued subtrees #include<bits/stdc++.h> using … Continue reading «Buscar recuento de subárboles de valor único»

Dado un árbol binario, devuelve la inclinación de todo el árbol. La inclinación de un Node de árbol se define como la diferencia absoluta entre la suma de todos los valores del Node del subárbol izquierdo y la suma de todos los valores del Node del subárbol derecho. A los Nodes nulos se les asigna … Continue reading «Inclinación del árbol binario»