Categoría: Binary Tree

Minimice la suma de los valores de los Nodes llenando el árbol vacío dado de modo que cada Node sea GCD de sus hijos

Posted on by Rudeus Greyrat

Dado un árbol binario que consta de N Nodes que no tienen valores y un número entero X , que representa el valor del Node raíz, la tarea es encontrar la suma mínima de todos los valores de los Nodes del árbol dado tal que el valor de cada el Node debe ser el valor … Continue reading «Minimice la suma de los valores de los Nodes llenando el árbol vacío dado de modo que cada Node sea GCD de sus hijos»

Vista inferior de un árbol binario usando recursividad

Posted on by Rudeus Greyrat

Dado un árbol binario, la tarea es encontrar la vista inferior de un árbol binario usando recursividad. Ejemplos: Input: 1 \ 2 \ 4 / \ 3 5 Output: 1 3 4 5 Input: 20 / \ 8 22 / \ / \ 5 10 21 25 / \ 9 14 Output: 5 9 21 … Continue reading «Vista inferior de un árbol binario usando recursividad»

Imprime la ruta entre dos Nodes en un árbol binario

Posted on by Rudeus Greyrat

Dado un árbol binario de Nodes distintos y un par de Nodes. La tarea es encontrar e imprimir la ruta entre los dos Nodes dados en el árbol binario.  Por ejemplo , en el árbol binario anterior, la ruta entre los Nodes 7 y 4 es 7 -> 3 -> 1 -> 4 .   La … Continue reading «Imprime la ruta entre dos Nodes en un árbol binario»

Kth ancestro de un Node en un árbol N-ario utilizando la técnica de elevación binaria

Posted on by Rudeus Greyrat

Dado un vértice V de un árbol N-ario y un número entero K , la tarea es imprimir el Kth ancestro del vértice dado en el árbol. Si no existe ningún ancestro de este tipo, imprima -1 . Ejemplos:   Entrada: K = 2, V = 4   Salida: 1  2º padre del vértice 4 es 1 … Continue reading «Kth ancestro de un Node en un árbol N-ario utilizando la técnica de elevación binaria»

Construya un árbol binario a partir de la array de antepasados ​​| Enfoque de arriba hacia abajo

Posted on by Rudeus Greyrat

Dada una array de antepasados ​​mat[n][n] donde la array de antepasados ​​se define como se muestra a continuación.  mat[i][j] = 1 if i is ancestor of j mat[i][j] = 0, otherwise Construya un árbol binario a partir de la array de ancestro dada donde todos sus valores de Nodes sean de 0 a n-1.   Se … Continue reading «Construya un árbol binario a partir de la array de antepasados ​​| Enfoque de arriba hacia abajo»

Recuento de Nodes en un árbol binario cuyo hijo son sus factores primos

Posted on by Rudeus Greyrat

Dado un Árbol Binario , la tarea es imprimir el conteo de Nodes cuyo hijo inmediato sea su factor primo . Ejemplos:   Input: 1 / \ 15 20 / \ / \ 3 5 4 2 \ / 2 3 Output: 3 Explanation: Children of 15 (3, 5) are prime factors of 15 Child of 20 … Continue reading «Recuento de Nodes en un árbol binario cuyo hijo son sus factores primos»

Verifique si dos árboles son un espejo entre sí usando el recorrido de orden de nivel

Posted on by Rudeus Greyrat

Dados dos árboles binarios, la tarea es verificar si los dos árboles binarios son un espejo entre sí o no. Espejo de un árbol binario: Espejo de un árbol binario T es otro árbol binario M(T) con hijos izquierdo y derecho de todos los Nodes que no son hojas intercambiados.  Los árboles en la figura de … Continue reading «Verifique si dos árboles son un espejo entre sí usando el recorrido de orden de nivel»

Compruebe si todos los Nodes en un árbol binario que tienen valores comunes están separados por una distancia de al menos D

Posted on by Rudeus Greyrat

Dado un árbol binario y un entero D , la tarea es verificar si la distancia entre todos los pares de los mismos valores de Node en el árbol es. D o no. Si se encuentra que es cierto, escriba Sí . De lo contrario, imprima No. Ejemplos: Entrada: D = 7   1 / \ … Continue reading «Compruebe si todos los Nodes en un árbol binario que tienen valores comunes están separados por una distancia de al menos D»

Tiempo mínimo para quemar un árbol a partir de un Node hoja

Posted on by Rudeus Greyrat

Dado un árbol binario y un Node hoja de este árbol. Se sabe que en 1s todos los Nodes conectados a un Node dado (hijo izquierdo, hijo derecho y padre) se queman en 1 segundo. Luego, todos los Nodes que están conectados a través de un intermediario se queman en 2 segundos, y así sucesivamente. … Continue reading «Tiempo mínimo para quemar un árbol a partir de un Node hoja»

Comprobar si dos árboles tienen la misma estructura

Posted on by Rudeus Greyrat

Dados dos árboles binarios. La tarea es escribir un programa para verificar si los dos árboles tienen una estructura idéntica.  En la figura anterior, ambos árboles, Tree1 y Tree2, tienen una estructura idéntica. Es decir, tienen la misma estructura. Nota : este problema es diferente de Verificar si dos árboles son idénticos , ya que … Continue reading «Comprobar si dos árboles tienen la misma estructura»