Dado un árbol binario , la tarea de cada nivel L es imprimir el Node L del árbol. Si el L -ésimo Node no está presente para ningún nivel, imprima -1 . Nota: Considere que el Node raíz está en el nivel 1 del árbol binario. Ejemplos: Entrada: A continuación se muestra el Árbol dado: … Continue reading «Imprime los Nodes correspondientes al valor de nivel para cada nivel de un árbol binario»
Dado un árbol binario que consta de N Nodes, la tarea es imprimir los Nodes que están justo encima del Node hoja. Ejemplos: Entrada: N = 7, a continuación se muestra el árbol binario dado: Salida: 20 8 12 Explicación: el Node 20 está justo encima del Node hoja 22. El Node 8 está justo … Continue reading «Imprime los Nodes que están justo encima del Node hoja.»
Dado un árbol binario , la tarea es imprimir todos los Nodes del árbol binario en Pre-order , Post-order y In-order iterativamente usando solo un recorrido de pila . Ejemplos: Aporte: Salida: Recorrido en orden previo : 1 2 3 Recorrido en orden: 2 1 3 Recorrido en orden posterior: 2 3 1 Aporte: Salida: … Continue reading «Recorrido en orden previo, posterior y en orden de un árbol binario usando una sola pila»
Dado un árbol que tiene el valor de cada Node como 0 o 1 , la tarea es encontrar si el árbol binario dado contiene algún subárbol que tenga el mismo número de 0 y 1 , si se encuentra dicho subárbol, imprima Sí , de lo contrario, imprima No . Ejemplos: Aporte: Salida: Sí … Continue reading «Compruebe si el árbol binario dado tiene un subárbol con el mismo número de 1 y 0 | conjunto 2»
Dado un árbol binario (BT), conviértalo en una lista doblemente enlazada (DLL). Los punteros izquierdo y derecho en los Nodes se utilizarán como punteros anterior y siguiente, respectivamente, en la DLL convertida. El orden de los Nodes en DLL debe ser el mismo que en Inorder para el árbol binario dado. El primer Node del … Continue reading «Convertir árbol binario dado a lista doblemente enlazada | Conjunto 5 (Usando Morris Traversal)»
Prerrequisitos : Morris Inorder Traversal , Tree Traversals (Inorder, Preorder y Postorder) Dado un Binary Tree , la tarea es imprimir los elementos en orden posterior utilizando una complejidad de tiempo O(N) y un espacio constante. Input: 1 / \ 2 3 / \ / \ 4 5 6 7 / \ 8 9 Output: … Continue reading «Post Order Traversal of Binary Tree en O (N) usando el espacio O (1)»
Dado un árbol binario, aplanarlo en una lista enlazada. Después de aplanar, la izquierda de cada Node debe apuntar a NULL y la derecha debe contener el siguiente Node en orden de nivel. Ejemplo : Input: 1 / \ 2 5 / \ \ 3 4 6 Output: 1 \ 2 \ 3 \ 4 … Continue reading «Aplanar un árbol binario en una lista enlazada | Conjunto-2»
Dados dos árboles binarios T1 y T2 y el número entero K , la tarea es verificar si ambos árboles son idénticos o no después de hacer exactamente K cambios en el primer árbol. En cada cambio, un elemento del árbol se puede convertir en cualquier otro entero. Ejemplos: Entrada: K = 1 T1 … Continue reading «Compruebe si dos árboles binarios son idénticos después de exactamente K cambios»
Dado un árbol binario completo, la tarea es encontrar la suma de los Nodes de la imagen espejo en orden, es decir, encontrar el recorrido en orden del subárbol izquierdo y para cada Node atravesado, sume el valor de su Node espejo al valor del Node actual. . Ejemplos: Aporte: Salida: 20 51 19 10 … Continue reading «Suma de los Nodes de la imagen especular de un árbol binario completo en orden»
Dado un árbol y un Node, la tarea es invertir el camino hasta el Node dado e imprimir el recorrido en orden del árbol modificado. Ejemplos: Input: 7 / \ 6 5 / \ / \ 4 3 2 1 Node = 4 Output: 7 6 3 4 2 5 1 The path from root … Continue reading «Invertir la ruta del árbol usando Queue»