Dado un árbol genérico que consta de N Nodes, la tarea es encontrar las vistas izquierda y derecha del árbol genérico dado. Ejemplos: Entrada: 1 / \ 2 3 … Continue reading «Vista izquierda y derecha de un árbol genérico»
Dado un Árbol Binario , la tarea es imprimir todos los niveles Co-prime de este árbol. Se dice que cualquier nivel de un árbol binario es un nivel coprimo si todos los Nodes de este nivel son coprimos entre sí. Ejemplos: Input: 1 / \ 15 5 / / \ 11 4 15 \ / … Continue reading «Imprimir todos los niveles coprimos de un árbol binario»
Dado un árbol binario, la tarea es encontrar la diferencia absoluta entre las sumas de los Nodes pares e impares. Se dice que un Node está posicionado en pares e impares si su posición en el nivel actual es par e impar respectivamente. Tenga en cuenta que el primer elemento de cada fila se considera … Continue reading «Diferencia entre las sumas de los Nodes de posición impar y de posición par para cada nivel de un árbol binario»
Dado un árbol binario que consta de N Nodes, la tarea es encontrar la suma de Bitwise AND de la suma de todos los Nodes hoja y la suma de todos los Nodes no hoja para cada nivel en el árbol dado. Ejemplos: Entrada: A continuación se muestra el árbol dado: … Continue reading «Suma de bit a bit Y de la suma de todos los Nodes hoja y no hoja para cada nivel de un árbol binario»
Dado un árbol , nuestra tarea es verificar si su vista izquierda está ordenada o no. Si es así, devuelve verdadero ; de lo contrario , es falso. Ejemplos: Aporte: Salida: verdadero Explicación: La vista izquierda del árbol sería 10, 20, 50, que está ordenada. Enfoque: Para resolver el problema mencionado anteriormente, tenemos que realizar … Continue reading «Compruebe si la vista izquierda del árbol dado está ordenada o no»
Dada una raíz de árbol de array N y un número entero K , la tarea es imprimir todos los primos del Node K. Nota: dos Nodes se consideran primos si tienen la misma profundidad (están en el mismo nivel) y tienen diferentes padres. Ejemplos: Considere el siguiente árbol: Entrada: K = 39 Salida: 88 … Continue reading «Encuentra los primos de un elemento dado en un árbol N-ario»
Dado un árbol binario , la tarea es realizar un recorrido de orden de nivel específico del árbol de modo que en cada nivel se imprima el primer elemento, luego el último elemento, luego el segundo elemento y el segundo último elemento, hasta que se impriman todos los elementos de ese nivel y así sucesivamente. … Continue reading «Recorrido de orden de nivel específico del árbol binario»
Dado un árbol binario, la tarea es imprimir el orden de nivel inverso en forma de espiral. Ejemplos: Input: 1 / \ 2 3 / \ / \ 4 5 6 7 Output: 4 5 6 7 3 2 1 Input: 5 / \ 6 4 / \ / 7 1 8 \ \ 3 … Continue reading «Recorrido de orden de nivel inverso en forma de espiral»
Dado un árbol binario, imprima Nodes de nivel impar en cualquier orden. La raíz se considera en el nivel 1. For example consider the following tree 1 / \ 2 3 / \ \ 4 5 6 / \ / 7 8 9 Output 1 4 5 6 Método 1 (recursivo): la idea es pasar … Continue reading «Imprime los Nodes en niveles impares de un árbol.»
Dado un árbol binario , la tarea es verificar si el nivel máximo de suma divide el árbol binario en las dos partes de dos mitades de sumas iguales. Ejemplos: Input: 1 / \ 2 3 / \ \ 4 5 8 / \ 2 4 Output: YES Explanation: The maximum sum level is 2 … Continue reading «Compruebe si el nivel máximo de suma del árbol binario divide el árbol en dos mitades de igual suma»