Dado un árbol binario y un valor K , la tarea es verificar si cada Node del árbol binario tiene el valor del Node como K o al menos uno de sus Nodes conectados adyacentes tiene el valor K. Ejemplos: Input: 1 / \ 0 0 / \ \ 1 0 1 / / \ … Continue reading «Compruebe si cada Node del árbol binario tiene un valor K en sí mismo o en sus vecinos inmediatos»
Dado un árbol binario. La tarea es encontrar el valor máximo entre todos los Nodes secundarios correctos del árbol binario. Nota : si el árbol no contiene ningún Node secundario derecho o está vacío, imprima -1. Ejemplos : Input : 7 / \ 6 5 / \ / \ 4 3 2 1 Output : … Continue reading «Encuentre el máximo entre todos los Nodes correctos en Binary Tree»
Dado un árbol binario en el que los Nodes están numerados del 1 al n. Dado un Node y un entero positivo K. Tenemos que imprimir el ancestro Kth del Node dado en el árbol binario. Si no existe ningún ancestro de este tipo, imprima -1. Por ejemplo, en el siguiente árbol binario, el segundo … Continue reading «Kth ancestro de un Node en el árbol binario | conjunto 2»
Dado un Árbol Binario y un entero positivo K . La tarea es verificar si el BST balanceado de tamaño K existe en un árbol binario dado o no. Si existe, imprima » Sí»; de lo contrario, imprima » No» . Ejemplos: Input: K = 4, Below is the given Tree: 15 / \ 10 … Continue reading «Compruebe si el árbol binario contiene un BST equilibrado de tamaño K»
Dado un árbol binario y el valor de datos de un Node. La tarea es encontrar la suma de los Nodes primos del Node dado. Si el Node dado no tiene primos, devuelve -1. Nota: se da que todos los Nodes tienen valores distintos y el Node dado existe en el árbol. Ejemplos: Input: 1 / \ … Continue reading «Suma de primos de un Node dado en un árbol binario»
Dado un Árbol Binario y un entero K donde el árbol tiene Nodes positivos y negativos, la tarea es imprimir los elementos del nivel cuya suma sea igual a K. Si no existe tal resultado, imprima » No es posible «. Ejemplos: Input: -10 / \ 2 -3 / \ \ 4 15 -6 / … Continue reading «Imprima todos los niveles de K-sum en un árbol binario»
Dado un árbol binario , la tarea es imprimir todas las rutas de la raíz a la hoja de este árbol cuyo valor xor no sea cero. Ejemplos: Input: 10 / \ 10 3 / \ 10 3 / \ / \ 7 3 42 13 / 7 Output: 10 3 10 7 10 3 … Continue reading «Imprima todas las rutas de raíz a hoja de un árbol binario cuyo XOR no sea cero»
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 con cada Node representando un alfabeto, la tarea es encontrar lexicográficamente la ruta palindrómica más pequeña de raíz a hoja . Si no existe una ruta palindrómica, imprima «No existe una ruta palindrómica» . Ejemplos: Entrada: a / \ … Continue reading «Ruta palindrómica lexicográficamente más pequeña en un árbol binario»
Dado un árbol con los pesos de todos los Nodes, la tarea es contar el número de Nodes cuyo peso es un número de Fibonacci. Ejemplos: Aporte: Salida: 2 Explicación: Los Nodes que tienen pesos 5 y 8 son Nodes de Fibonacci. Aporte: Salida: 3 Explicación: Los Nodes que tienen pesos 1, 3 y 8 son … Continue reading «Cuente los Nodes en el árbol dado cuyo peso es un número de fibonacci»