Dado un árbol binario con Nodes distintos y un par de dos Nodes. La tarea es encontrar el XOR de todos los Nodes que se encuentran en el camino entre los dos Nodes dados. Por ejemplo , en el árbol binario anterior para los Nodes (3, 5), el XOR de la ruta será (3 XOR … Continue reading «XOR de ruta entre dos Nodes en un árbol binario»
Dados 2 arreglos, el primero que contiene la secuencia transversal posterior al orden y el segundo que contiene la información de si el Node correspondiente en el primer arreglo es un Node hoja o un Node no hoja, cree un árbol binario y devuelva su raíz e imprima su recorrido en orden . (Puede haber … Continue reading «Cree un árbol binario a partir de un recorrido de orden posterior y una array de Nodes de hoja»
Dado un árbol binario y un objetivo entero , que denota el valor de un Node, la tarea es encontrar la suma de las distancias de todos los Nodes desde el Node dado. Ejemplos: Entrada: objetivo = 3 Salida: 19 Explicación: Distancia de los Nodes 1, 6, 7 al Node 3 = 1 Distancia del … Continue reading «Suma de distancias de todos los Nodes desde un Node dado»
Dado un árbol binario, la tarea es contar el número de Nodes con dos hijos en un nivel L dado . Ejemplos: Input: 1 / \ 2 3 / \ \ 4 5 6 / / \ 7 8 9 L = 2 Output: 1 Input: 20 / \ 8 22 / \ / \ … Continue reading «Cuente los Nodes con dos hijos en el nivel L en un árbol binario»
Dado un árbol binario que consta de N Nodes, la tarea es imprimir los Nodes que están justo encima del Node hoja. Ejemplos: Entrada: N = 7, a continuación se muestra el árbol binario dado: Salida: 20 8 12 Explicación: el Node 20 está justo encima del Node hoja 22. El Node 8 está justo … Continue reading «Imprime los Nodes que están justo encima del Node hoja.»
Dado un árbol binario donde cada Node tiene un valor de 0 o 1, la tarea es convertir el árbol binario dado en un árbol XOR, es decir, un árbol tal que el valor de cada Node sea el XOR lógico entre sus hijos. Nota : los Nodes hoja y los Nodes con un hijo … Continue reading «Convierta el árbol binario dado en un árbol XOR»
Dado un árbol binario y un entero K , la tarea es imprimir todos los Nodes que tienen hijos con el mismo resto cuando se divide por K. Imprima » -1 » si no existe tal Node. Ejemplos : Entrada : K = 2 2 … Continue reading «Encuentre Nodes cuyos hijos tengan el mismo módulo con K»
Dado un árbol binario , la tarea es imprimir todos los Nodes del árbol binario en Pre-order , Post-order y In-order iterativamente usando solo un recorrido de pila . Ejemplos: Aporte: Salida: Recorrido en orden previo : 1 2 3 Recorrido en orden: 2 1 3 Recorrido en orden posterior: 2 3 1 Aporte: Salida: … Continue reading «Recorrido en orden previo, posterior y en orden de un árbol binario usando una sola pila»
Dado un árbol binario, la tarea es imprimir todos los Nodes excepto el que está más a la izquierda en cada nivel del árbol. La raíz se considera en el nivel 0, y el Node más a la izquierda de cualquier nivel se considera como un Node en la posición 0. Ejemplos: Input: 1 / … Continue reading «Imprima todos los Nodes excepto el Node más a la izquierda en cada nivel del árbol binario dado»
Dado un árbol binario de tal manera que el recorrido de orden de nivel de un árbol binario produce una string S. La tarea es eliminar todas las vocales del árbol binario e imprimir el recorrido de orden de nivel del árbol restante. Ejemplos: Input: G / \ E E / \ K S Output: … Continue reading «Eliminar vocales de una string almacenada en un árbol binario»