Dadas dos arrays , A[] y B[] que consisten en M pares , que representan los bordes de los dos árboles binarios de N Nodes distintos de acuerdo con el recorrido de orden de niveles , la tarea es verificar si los árboles son imágenes especulares entre sí. Ejemplos: Entrada: N = 6, M = … Continue reading «Compruebe si dos árboles binarios son espejo | conjunto 3»
Dado un número entero N y un número infinito de árboles binarios completos de diferentes profundidades, la tarea es elegir el número mínimo de árboles tal que la suma del recuento de Nodes hoja en cada uno de los árboles sea N . Ejemplo: Entrada: N = 7 Salida: 3 Los árboles con profundidades 2, … Continue reading «Recuento mínimo de árboles binarios completos de modo que el recuento de hojas sea N»
Dado un árbol binario, la tarea es imprimir todos los Nodes hoja del árbol binario dado de izquierda a derecha. Es decir, los Nodes deben imprimirse en el orden en que aparecen de izquierda a derecha en el árbol dado. Ejemplos: Input : 1 / \ 2 3 / \ / \ 4 5 6 … Continue reading «Imprima Nodes de hoja en un árbol binario de izquierda a derecha usando una pila»
Ya se ha discutido en las publicaciones anteriores un programa recursivo y no recursivo para eliminar un árbol binario completo . En esta publicación, se analiza la eliminación de todo el árbol binario mediante la palabra clave delete en C++. Declare una función destructora en la clase ‘BinaryTreeNode’ que se ha definido para crear un … Continue reading «Eliminar un árbol binario usando la palabra clave delete»
Dado un árbol binario, la tarea es imprimir el orden en zigzag del árbol. Ejemplos: Input : 7 / \ 6 5 / / 4 3 / \ 2 1 Output : 7 5 6 4 3 1 2 Input : 1 / \ 2 3 / \ 4 5 Output : 1 3 2 … Continue reading «Recorrido en zig-zag de un árbol binario usando recursión»
Dado un árbol binario, la tarea es imprimir el recorrido en orden espiral del árbol dado. Para el siguiente árbol, la función debe imprimir 1, 2, 3, 4, 5, 6, 7. Ejemplos: Input: 1 / \ 3 2 Output : 1 3 2 Input : 10 / \ 20 30 / \ 40 60 Output … Continue reading «Recorrido de orden de nivel en forma de espiral | Usando Deque»
Dado un árbol binario , la tarea es imprimir todos los niveles exponenciales en el árbol binario dado. Un nivel exponencial es un nivel cuyos todos los Nodes de esos niveles son iguales a x y , donde x es una constante positiva mínima posible y y es un número entero positivo variable. Ejemplos: Input: … Continue reading «Imprimir todos los niveles exponenciales de un árbol binario»
Dado un árbol binario con valores distintos, la tarea es imprimir la primera ruta más pequeña de raíz a hoja. Básicamente, necesitamos imprimir la ruta de raíz a hoja más a la izquierda que tenga la cantidad mínima de Nodes. Input: 1 / \ 2 3 / / \ 4 5 7 / \ \ … Continue reading «Imprima la primera ruta más corta de raíz a hoja en un árbol binario»
Dado un árbol binario, la tarea es encontrar la distancia entre dos claves en un árbol binario, no se dan punteros principales. La distancia entre dos Nodes es el número mínimo de aristas a recorrer para llegar a un Node desde otro. Ya hemos discutido un método que usa el árbol de segmentos para reducir … Continue reading «Consultas para encontrar la distancia entre dos Nodes de un árbol binario – Part 1»
Dado un árbol binario que contiene n números distintos y un valor x . El problema es contar pares en el árbol binario dado cuya suma es igual al valor x dado . Ejemplos: Input : 5 / \ 3 7 / \ / \ 2 4 6 8 x = 10 Output : 3 … Continue reading «Contar pares en un árbol binario cuya suma es igual a un valor dado x»