Dado un árbol binario, escriba una función que devuelva verdadero si el árbol satisface la siguiente propiedad: Para cada Node, el valor de los datos debe ser igual a la suma de los valores de los datos en los hijos izquierdo y derecho. Considere el valor de los datos como 0 para niños NULL. Ejemplos: … Continue reading «Enfoque iterativo para verificar la propiedad de suma de niños en un árbol binario»
La cola también es un tipo de datos abstracto o una estructura de datos lineal, que sigue un orden particular en el que se realizan las operaciones. El orden es Primero en entrar, primero en salir (FIFO). En una estructura de datos FIFO, el primer elemento agregado a la cola será el primero en ser … Continue reading «cola::emplace() en C++ STL»
Dado un árbol binario que contiene n Nodes. El problema es encontrar e imprimir el mayor valor presente en cada nivel. Ejemplos: Input : 1 / \ 2 3 Output : 1 3 Input : 4 / \ 9 2 / \ \ 3 5 7 Output : 4 9 7 Enfoque: En la publicación … Continue reading «Mayor valor en cada nivel del árbol binario | Conjunto-2 (enfoque iterativo)»
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 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 K-ésimo 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 «K-th ancestro de un Node en Binary Tree»