Dado el recorrido en orden y el recorrido en orden de nivel de un árbol binario. La tarea es calcular la altura del árbol sin construirlo. Ejemplo: Input : Input: Two arrays that represent Inorder and level order traversals of a Binary Tree in[] = {4, 8, 10, 12, 14, 20, 22}; level[] = {20, … Continue reading «Calcule la altura del árbol binario usando Inorder y Level Order Traversal»
Dado un árbol binario, imprima el recorrido de orden de nivel de tal manera que los primeros dos niveles se impriman de izquierda a derecha, los siguientes dos niveles se impriman de derecha a izquierda, luego los dos siguientes de izquierda a derecha y así sucesivamente. Entonces, el problema es invertir la dirección del recorrido … Continue reading «Recorrido de orden de nivel con cambio de dirección después de cada dos niveles»
Dado un árbol de búsqueda binario que consta de N Nodes y dos números enteros positivos L y R , la tarea es encontrar la suma de los valores de todos los Nodes que se encuentran en el rango [L, R] . Ejemplos: Entrada: L = 7, R = 15 … Continue reading «Suma de Nodes en un árbol de búsqueda binaria con valores de un rango dado»
Dado un árbol binario que consiste solo en 0 y 1 , la tarea es imprimir el recuento de niveles en el árbol binario en el que todos los 1 se colocan consecutivamente en un solo grupo. Ejemplos: Entrada: 0 / \ 1 … Continue reading «Cuente los niveles en un árbol binario que consta de Nodes valorados en 1 agrupados»
Escriba una función para imprimir el recorrido en espiral de un árbol. Para el siguiente árbol, la función debe imprimir 1, 2, 3, 4, 5, 6, 7. Hemos discutido el enfoque ingenuo y el enfoque basado en dos pilas en Level Order con recursividad y pilas múltiples. La idea detrás de este enfoque es que … Continue reading «Recorrido de orden de nivel de zigzag de un árbol usando una sola array»
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»
Dado un árbol, con N Nodes y E aristas (cada arista se denota con dos números enteros, X, Y indicando que X es el padre de Y), la tarea es imprimir todos los Nodes con sus hermanos correctos en líneas separadas. Si no hay un hermano correcto para un Node en particular, imprima -1 en su … Continue reading «Hermano derecho de cada Node en un árbol dado como array de aristas»
Dado un árbol binario , la tarea es encontrar la diferencia de la suma de los Nodes hoja en el nivel impar y en el nivel par del árbol dado . Ejemplos: Aporte: Salida: -12 Explicación: Las siguientes son las operaciones realizadas para obtener el resultado. odd_level_sum = 0, even_level_sum = 0 Nivel 1: sin … Continue reading «Diferencia entre la suma de hojas de nivel impar y nivel par en un árbol binario dado»
Dado un árbol binario, la tarea es imprimir todos los Nodes excepto el más a la derecha en cada nivel del árbol. La raíz se considera en el nivel 0 y el Node más a la derecha de cualquier nivel se considera como un Node en la posición 0. Ejemplos: Input: 1 / \ 2 … Continue reading «Imprima todos los Nodes excepto el Node más a la derecha de cada nivel del árbol binario»
Dado un árbol binario perfecto como el siguiente: C++ /* C++ program for special order traversal */ #include <iostream> #include <queue> using namespace std; /* A binary tree node has data, pointer to left child and a pointer to right child */ struct Node { int data; Node *left; Node *right; }; /* … Continue reading «Recorrido de orden de nivel específico de árbol binario perfecto»