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 y la tarea de verificar si su Inorder Sequence es un palíndromo o no. Ejemplos: Aporte: Salida: Verdadero Explicación: La secuencia Inorder del árbol es «bbaaabb», que es una string palindrómica. Aporte: Salida: Falso Explicación: La secuencia Inorder del árbol es «bbdaabb», que no es una string palindrómica. Enfoque: Para resolver el … Continue reading «Compruebe si el recorrido en orden de un árbol binario es palíndromo o no»
Dado un árbol binario, encuentre la suma de todos los Nodes hoja. Ejemplos: Input : 1 / \ 2 3 / \ / \ 4 5 6 7 \ 8 Output : Sum = 4 + 5 + 8 + 7 = 24 C++ // CPP program to find sum of // all leaf nodes … Continue reading «Suma de todos los Nodes hoja del árbol binario»
Generación de árbol binario no ponderado aleatorio : Dado que se trata de un árbol, el plan de generación de datos de prueba es tal que no se forma ningún ciclo. El número de aristas es uno menos que el número de vértices. Para cada EJECUCIÓN , primero imprima el recuento de Nodes, por ejemplo, … Continue reading «Generación de casos de prueba | Conjunto 6 (árbol binario no ponderado aleatorio)»
Dado un árbol binario, compruebe si es un árbol binario sesgado o no. Un árbol sesgado es un árbol en el que cada Node tiene solo un Node secundario o ninguno. Ejemplos: Input : 5 / 4 \ 3 / 2 Output : Yes Input : 5 / 4 \ 3 / \ 2 4 … Continue reading «¿Comprobar si un árbol binario dado es un árbol binario sesgado o no?»
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»
Dada una string str que contiene una expresión ternaria que se puede anidar. La tarea es convertir la expresión ternaria dada en un árbol binario y devolver la raíz. Ejemplos: Input: str = «a?b:c» Output: a b c a / \ b c The preorder traversal of the above tree is a b c. Input: … Continue reading «Convierta la expresión ternaria en árbol binario usando Stack»
Dado un árbol binario perfecto de N Nodes, con Nodes que tienen valores de 1 a N como se muestra en la imagen a continuación y Q consultas donde cada consulta consta de dos números enteros L y X . La tarea es encontrar el valor máximo posible de X XOR Y donde Y puede … Continue reading «Consultas para encontrar el valor máximo de Xor entre X y los Nodes de un nivel dado de un árbol binario perfecto»
Dado un árbol binario, la tarea es imprimir la suma de los Nodes en la vista inferior del árbol binario dado. La vista inferior de un árbol binario es el conjunto de Nodes visibles cuando el árbol se ve desde abajo. Ejemplos: Input : 1 / \ 2 3 / \ \ 4 5 6 … Continue reading «Suma de Nodes en la vista inferior del árbol binario»
Dado un árbol binario, la tarea es imprimir los Nodes del árbol en forma de espiral en sentido antihorario. Ejemplos: Input: 1 / \ 2 3 / \ / \ 4 5 6 7 Output: 1 4 5 6 7 3 2 Input: 1 / \ 2 3 / / \ 4 5 6 / … Continue reading «Recorrido en espiral antihorario de un árbol binario»