Dado un árbol binario , la tarea es encontrar su triple orden transversal . Triple Order Traversal es una técnica de recorrido de árbol en la que cada Node se recorre tres veces en el siguiente orden: Visite el Node raíz Recorrer el subárbol izquierdo Visite el Node raíz Atraviesa el subárbol derecho Visite el … Continue reading «Recorrido de orden triple de un árbol binario»
Dado un árbol N-ario con raíz en 1 , la tarea es asignar valores del rango [0, N – 1] a cada Node en cualquier orden de modo que la suma de los valores MEX de cada Node en el árbol se maximice e imprima el suma máxima posible de valores MEX de cada Node … Continue reading «Maximizar la suma de los valores MEX de cada Node en un árbol N-ario»
Dado un árbol de búsqueda binaria (BST) que consta de N Nodes y dos Nodes A y B , la tarea es encontrar la mediana de todos los Nodes en el BST dado cuyos valores se encuentran en el rango [A, B] . Ejemplos: Entrada: A = 3, B = 11 Salida: 6 Explicación: Los … Continue reading «Mediana de todos los Nodes de un rango dado en un árbol de búsqueda binaria (BST)»
Dado un árbol binario como se muestra a continuación. La tarea es contar todos los pares de Nodes adyacentes cuyo XOR sea un número impar. Explicación : Initially, root will be 0, start traversing the tree. XOR of 15 and 13 will be 2 (Even) XOR of 13 and 12 will be 1 (Odd) XOR … Continue reading «Cuente todos los pares de Nodes adyacentes cuyo XOR sea un número impar»
Dado un árbol no dirigido que consta de N vértices donde algunos de los Nodes son Nodes especiales, la tarea es visitar todos los Nodes especiales desde el Node raíz en un tiempo mínimo. El tiempo para viajar de un Node a otro se puede asumir como unidad de tiempo. Un Node es especial si … Continue reading «Tiempo mínimo requerido para visitar todos los Nodes especiales de un Árbol»
Dado un árbol binario, la tarea es imprimir la capa del cono exterior, es decir, una combinación de capas formadas moviéndose solo a través del hijo izquierdo desde la raíz y la capa moviéndose solo a través del hijo derecho desde la raíz. Imprima la capa izquierda de forma ascendente y la capa derecha de … Continue reading «Imprime la capa exterior del cono.»
Dado un árbol binario, la tarea es imprimir los Nodes del árbol en forma de espiral inversa en sentido antihorario. Ejemplos: Input : 1 / \ 2 3 / \ \ 4 5 6 / / \ 7 8 9 Output : 7 8 9 1 4 5 6 3 2 Input : 20 / … Continue reading «Recorrido en espiral antihorario inverso de un árbol binario»
Dado un árbol binario , la tarea es encontrar el valor máximo de GCD desde cualquier ruta desde el Node raíz hasta el Node hoja . Ejemplos: Entrada: A continuación se muestra el árbol dado: Salida: 3 Explicación: Camino 1: 15->3->5 = mcd(15, 3, 15) =3 Camino 2: 15->3->1 =mcd(15, 3, 1) = 1 Camino … Continue reading «Encuentre el valor máximo de GCD desde la raíz hasta la hoja en un árbol binario»
Dado un árbol binario , la tarea es imprimir el recorrido en orden del árbol modificado obtenido después de desplazar todos los Nodes del árbol dado lo más a la derecha posible, manteniendo el orden relativo en cada nivel. Ejemplos: Entrada: A continuación se muestra el Árbol dado: … Continue reading «Modifique un árbol binario desplazando todos los Nodes lo más a la derecha posible»
Dado un árbol binario , la tarea es imprimir todos los Nodes que tengan exactamente un hijo. Imprima «-1» si no existe tal Node. Ejemplos: Input: 2 / \ 3 5 / / \ 7 8 6 Output: 3 Explanation: There is only one node having single child that is 3. Input: 9 / \ … Continue reading «Imprime los Nodes que tienen exactamente un hijo en un árbol binario»