Dado el recorrido en orden de un árbol binario especial en el que la clave de cada Node es mayor que las claves en los hijos izquierdo y derecho, construya el árbol binario y devuelva la raíz. Ejemplos: C++ /* C++ program to construct tree from inorder traversal */ #include <bits/stdc++.h> using namespace std; … Continue reading «Construya un árbol binario especial a partir de un recorrido en orden dado»
Tenemos un árbol de búsqueda binaria y un número N. Nuestra tarea es encontrar el mayor número en el árbol de búsqueda binaria que sea menor o igual a N. Imprime el valor del elemento si existe, de lo contrario imprime -1. C++ // C++ code to find the largest value smaller // than or … Continue reading «Número más grande en BST que es menor o igual a N»
Dado un Árbol Binario que consta de N Nodes, la tarea es imprimir su Recorrido de Orden de Mezcla. Mix Order Traversal es una técnica de Tree Traversal , que involucra dos de las técnicas transversales existentes como Inorder, Preorder y Postorder Traversal. Se pueden realizar dos de ellos o se pueden alternar los niveles … Continue reading «Recorrido de orden de mezcla de un árbol binario»
Dado un árbol binario, encuentre el producto de todos los Nodes hoja. Ejemplos: Input : 1 / \ 2 3 / \ / \ 4 5 6 7 \ 8 Output : product = 4 * 5 * 8 * 7 = 1120 La idea es atravesar el árbol de cualquier manera y verificar si … Continue reading «Producto de todos los Nodes hoja del árbol binario.»
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 árbol binario (no un árbol de búsqueda binario) y cualquier número de Nodes clave, la tarea es encontrar el ancestro menos común de todos los Nodes clave. La siguiente es la definición de LCA de Wikipedia : Sea T un árbol enraizado. El ancestro común más bajo entre dos Nodes n1 y n2 … Continue reading «Menos ancestro común de cualquier número de Nodes en el árbol binario»
Dado un árbol binario. La tarea es imprimir el recorrido circular en espiral en el sentido de las agujas del reloj del árbol binario dado. Para el árbol binario anterior, el recorrido circular en espiral en el sentido de las agujas del reloj será 1, 4, 5, 6, 7, 2, 3 . Ejemplos: Input : … Continue reading «Recorrido en espiral en el sentido de las agujas del reloj del árbol binario»
Dados dos Nodes de un árbol binario v1 y v2 , la tarea es verificar si dos Nodes están en la misma ruta en un árbol. Ejemplo: Input: v1 = 1, v2 = 5 1 / | \ 2 3 4 / | \ 5 6 7 Output: Yes Explanation: Both nodes 1 and 5 lie … Continue reading «Compruebe si dos Nodes están en la misma ruta en un árbol | conjunto 2»
Dada una array de enteros arr , la tarea es contar el número de inversiones en la array. Si A[i] > A[j] e i < j entonces el par (A[i], A[j]) es parte de una inversión. Ejemplos: Entrada: arr[] = {8, 4, 2, 1} Salida: 6 Entrada: arr[] = {3, 1, 2} Salida: 2 Acercarse: Cree … Continue reading «Contando inversiones en una array usando un árbol de segmentos»
Dado un árbol binario , la tarea es imprimir los Nodes que tienen nietos. Ejemplos: Aporte: Salida: 20 8 Explicación: 20 y 8 son los abuelos de 4, 12 y 10, 14. Aporte: Salida: 1 Explicación: 1 es el abuelo de 4, 5. Enfoque: La idea utiliza Recursión . A continuación se muestran los pasos: … Continue reading «Imprime los Nodes de Binary Tree teniendo un nieto»