Dado un árbol binario que tiene Nodes positivos y negativos, la tarea es encontrar la suma máxima de Nodes hoja entre todos los niveles del árbol binario dado. Ejemplos: Input: 4 / \ 2 -5 / \ -1 3 Output: 2 Sum of all leaves at 0th level is 0. Sum of all leaves at … Continue reading «Suma máxima de Nodes hoja entre todos los niveles del árbol binario dado»
Dado un árbol binario que tiene Nodes positivos y negativos, la tarea es encontrar la máxima diferencia absoluta de la suma de niveles en él. Ejemplos: Input: 4 / \ 2 -5 / \ / \ -1 3 -2 6 Output: 9 Explanation: Sum of all nodes of 0 level is 4 Sum of all … Continue reading «Diferencia absoluta máxima entre cualquier suma de dos niveles en un árbol binario»
Dado un árbol binario , la tarea es eliminar todos los subárboles que no contienen ningún Node de valor impar. Imprima el recorrido de orden de nivel del árbol después de eliminar estos subárboles. Nota: Imprima NULL para los Nodes eliminados. Ejemplos: Entrada: A continuación se muestra el Árbol dado: … Continue reading «Elimine todos los subárboles que consisten solo en Nodes con valores pares de un árbol binario»
Dado un Árbol Binario, la tarea es imprimir los elementos en el orden transversal Vertical Zig-Zag. El recorrido vertical en zig-zag de un árbol se define como: Imprima los elementos del primer nivel en el orden de derecha a izquierda, si no quedan elementos, salte al siguiente nivel. Imprima los elementos del último nivel en el … Continue reading «Recorrido vertical en zig-zag de un árbol»
Dado un árbol binario , la tarea es encontrar el Node cuyos hijos tienen el máximo producto de hermanos en el árbol binario dado. Si hay varios de estos Nodes, devuelva el Node que tenga el valor máximo. Ejemplos: Entrada: Árbol: 4 / \ … Continue reading «Encuentre el Node principal de la cantidad máxima de hermanos del producto en el árbol binario dado»
El recorrido de orden de nivel de un árbol es el recorrido primero en anchura para el árbol. C++ // Recursive CPP program for level // order traversal of Binary Tree #include <bits/stdc++.h> using namespace std; /* A binary tree node has data, pointer to left child and a pointer to right child */ … Continue reading «Recorrido de árbol binario de orden de nivel»
Dado un árbol binario , la tarea es imprimir todos los niveles palindrómicos de este árbol. Nivel palíndromo Cualquier nivel de un árbol binario se dice que es un nivel palindrómico si al atravesarlo de izquierda a derecha, el resultado es el mismo que atravesar ese nivel de derecha a izquierda. Ejemplos: Input: 1 / … Continue reading «Imprimir todos los niveles palindrómicos de un árbol binario»
Dado un árbol binario que contiene n Nodes. El problema es obtener la suma de todos los Nodes hoja que se encuentran en el nivel mínimo del árbol binario. Ejemplos: C++ // C++ implementation to find the sum of // leaf nodes at minimum level #include <bits/stdc++.h> using namespace std; // structure of a … Continue reading «Suma de Nodes de hoja en el nivel mínimo»
Dado un árbol binario que contiene n Nodes. La tarea es encontrar la suma de todos los Nodes hoja presentes en el nivel máximo. Ejemplos: Input: 1 / \ 2 3 / \ / \ 4 5 6 7 / \ 8 9 Output: 17 Leaf nodes 8 and 9 are at maximum level. Their … Continue reading «Encuentra la suma de las hojas en el nivel máximo»
Dado un árbol binario, la tarea es imprimir los Nodes colocados impares de niveles impares en el recorrido del orden de niveles 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 . Ejemplo: Input: 1 … Continue reading «Imprima Nodes posicionados impares de niveles impares en orden de nivel del árbol binario dado»