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»
El árbol binario extendido es un tipo de árbol binario en el que todos los subárboles nulos del árbol original se reemplazan con Nodes especiales llamados Nodes externos , mientras que otros Nodes se denominan Nodes internos. Aquí los círculos representan los Nodes internos y las cajas representan los Nodes externos. Propiedades del árbol binario … Continue reading «Árbol binario extendido»
Dado un árbol binario , la tarea es contar los Nodes cuyos hijos inmediatos son coprimos. Ejemplos: Input: 1 / \ 15 5 / \ / \ 11 2 4 15 \ / 2 3 Output: 2 Explanation: Children of 15 (11, 2) are co-prime Children of 5 (4, 15) are co-prime Input: 7 / … Continue reading «Recuento de Nodes en un árbol binario cuyos hijos inmediatos son coprimos»
Dado un árbol n-ario, la tarea es verificar si el árbol dado es binario o no. Ejemplos: Input: A / \ B C / \ \ D E F Output: Yes Input: A / | \ B C D \ F Output: No Enfoque: cada Node en un árbol binario puede tener como máximo 2 … Continue reading «Compruebe si el árbol n-ario dado es un árbol binario»
Dada la raíz de un árbol, la tarea es encontrar el número de Nodes que son mayores que todos sus ancestros. Ejemplos: Input: 4 / \ 5 2 / \ 3 6 Output: 3 The nodes are 4, 5 and 6. Input: 10 / \ 8 6 \ \ 3 5 / 1 Output: 1 … Continue reading «Recuento de Nodes que son mayores que los Ancestros»
Dado un árbol binario , la tarea es contar el número de caminos pares en el árbol binario dado. Even Path es una ruta en la que la ruta de raíz a hoja contiene todos los Nodes pares solamente. Ejemplos: Entrada: A continuación se muestra el árbol binario dado: Salida: 3 Explicación: Hay 3 rutas … Continue reading «Contar caminos pares en Binary Tree»
¿Qué es un árbol binario perfecto? Un árbol binario perfecto es un árbol binario en el que cada uno de los Nodes internos tiene exactamente dos Nodes secundarios y todos los Nodes hoja están situados en el mismo nivel del árbol. En otras palabras, se puede decir que cada nivel del árbol está completamente ocupado … Continue reading «Árbol binario perfecto – Part 1»
el coronavirus, es Ejemplos: Aporte: 1 / \ 2 3 \ 4 \ 5 \ 6 Producto: 2 Explicación: Los kits … Continue reading «Minimice el suministro de vacunas Corona para N casas si una vacuna es suficiente para los vecinos inmediatos»
Dado un árbol binario que consta de N Nodes y dos números enteros positivos L y R, la tarea es encontrar el recuento de Nodes que tienen su valor en el rango [L, R] . Ejemplos: Entrada: Árbol en la imagen de abajo, L = 4, R = 15 Salida: 2 Explicación: Los Nodes en … Continue reading «Recuento de Nodes en un árbol binario que tienen sus Nodes en el rango [L, R]»
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»