Dado un árbol binario , la tarea es encontrar la longitud del camino recto más largo del árbol binario dado. El camino recto se define como el camino que comienza desde cualquier Node y termina en otro Node en el árbol, de modo que la dirección de recorrido desde el Node de origen hasta el … Continue reading «Longitud del camino recto más largo desde un árbol binario dado»
Dada una raíz de árbol N-ario , la tarea es encontrar el recuento de Nodes de modo que su subárbol sea un árbol binario. Ejemplo: Entrada: Árbol en la imagen de abajo Salida: 11 Explicación: Los Nodes en los que el subárbol es un árbol binario son {2, 8, 10, 6, 7, 3, 1, 9, … Continue reading «Recuento de Nodes en un árbol N-ario dado de modo que su subárbol sea un árbol binario»
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 binario y un Node en el árbol binario, encuentre el sucesor Postorder del Node dado. Examples: Consider the following binary tree 20 / \ 10 26 / \ / \ 4 18 24 27 / \ 14 19 / \ 13 15 Postorder traversal of given tree is 4, 13, 15, 14, … Continue reading «Sucesor posterior al orden de un Node en el árbol binario»
Dada una raíz de árbol N-aria y una lista de K Nodes, la tarea es encontrar el número de ancestros comunes de los K Nodes dados en el árbol. Ejemplo: Entrada: raíz = 3 / \ … Continue reading «Cuente el número de ancestros comunes de K Nodes dados en un árbol N-ario»
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)»
Hemos visto diferentes formas de realizar el recorrido posterior al pedido en árboles binarios. Transversal de Post Orden . Recorrido iterativo en posorden utilizando dos pilas . Recorrido iterativo posterior al pedido utilizando One Stack . Aquí hay otra forma de realizar el recorrido posorden en un árbol binario iterativamente usando una sola pila. Considere … Continue reading «Recorrido iterativo en posorden | conjunto 3»
Dado un árbol binario y un número entero K , la tarea es eliminar Nodes del árbol dado de modo que la suma de todos los Nodes de todos los caminos restantes de la raíz a la hoja sea al menos K . Ejemplos: Entrada: K = 27 Salida: 5 4 8 5 6 11 … Continue reading «Elimine los Nodes del árbol binario de modo que la suma de todas las rutas restantes de raíz a hoja sea al menos K»
Dado un árbol binario que consta de N Nodes, la tarea es encontrar la cantidad mínima de cámaras requeridas para monitorear todo el árbol de manera que cada cámara ubicada en cualquier Node pueda monitorear el Node mismo, su padre y sus hijos inmediatos. Ejemplos: Entrada: 0 … Continue reading «Número mínimo de cámaras requeridas para monitorear todos los Nodes de un árbol binario»
Dado un árbol binario , la tarea es encontrar la suma de todos esos Nodes del árbol dado cuya suma del subárbol izquierdo y derecho es impar y par o par e impar respectivamente. Ejemplos: Entrada: 11 / \ … Continue reading «Suma de Nodes que tienen suma de subárboles de paridades opuestas»