Encuentre la distancia entre dos claves en un árbol binario, no se proporcionan punteros principales. La distancia entre dos Nodes es el número mínimo de aristas a recorrer para llegar a un Node desde otro. La distancia entre dos Nodes se puede obtener en términos del ancestro común más bajo . La siguiente es la … Continue reading «Encuentra la distancia entre dos Nodes de un árbol binario»
Dada una raíz de árbol binario y dos enteros startValue y destValue que denotan el Node inicial y final respectivamente. La tarea es encontrar la ruta más corta desde el Node inicial hasta el Node final e imprimir la ruta en la forma de las instrucciones que se dan a continuación. Ir de un Node … Continue reading «Paso a paso La ruta más corta desde el Node de origen hasta el Node de destino en un árbol binario»
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»
Dada una array de N elementos y dos números enteros A, B que pertenecen a la array dada. Cree un árbol de búsqueda binaria insertando elementos de arr[0] a arr[n-1]. La tarea es encontrar el elemento máximo en el camino de A a B. Ejemplos: Input : arr[] = { 18, 36, 9, 6, 12, … Continue reading «Elemento máximo entre dos Nodes de BST»
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»
Dado un árbol de búsqueda binario y dos claves en él. Encuentre la distancia entre dos Nodes con dos claves dadas. Se puede suponer que ambas claves existen en BST. Ejemplos: Input: Root of above tree a = 3, b = 9 Output: 4 Distance between 3 and 9 in above BST is 4. Input: … Continue reading «Distancia más corta entre dos Nodes en BST»
Dado un árbol binario que tiene N Nodes y un peso de N-1 aristas. La distancia entre dos Nodes es la suma del peso de los bordes en el camino entre dos Nodes. Cada consulta contiene dos enteros U y V , la tarea es encontrar la distancia entre los Nodes U y V. Ejemplos: … Continue reading «Encuentre la distancia entre dos Nodes en el árbol binario dado para consultas Q»
Dado un árbol binario, la tarea es encontrar el antepasado común más bajo de los dos Nodes dados en el árbol. Sea G un árbol, entonces el LCA de dos Nodes u y v se define como el Node w en el árbol que es un ancestro de u y v y está más alejado del … Continue reading «LCA en un árbol utilizando la técnica de elevación binaria»
Dado un árbol binario y dos Nodes a y b , la tarea es imprimir el valor de Node mínimo y máximo que se encuentra en la ruta que conecta los Nodes dados a y b . Si alguno de los dos Nodes no está presente en el árbol, imprima -1 para el valor mínimo … Continue reading «Node mínimo y máximo que se encuentra en la ruta que conecta dos Nodes en un árbol binario»
Dado un árbol binario y dos Nodes de ese árbol binario. Encuentre la suma de todos los Nodes con valores impares en la ruta que conecta los dos Nodes dados. Por ejemplo : en el árbol binario anterior, la suma de todos los Nodes impares en la ruta entre los Nodes y será 5 + … Continue reading «Suma de todos los Nodes impares en la ruta que conecta dos Nodes dados»