Dado un Árbol Binario, la tarea es imprimir los elementos en el orden transversal Vertical Zig-Zag. El recorrido vertical en zig-zag de un árbol se define como: Imprima los elementos del primer nivel en el orden de derecha a izquierda, si no quedan elementos, salte al siguiente nivel. Imprima los elementos del último nivel en el … Continue reading «Recorrido vertical en zig-zag de un árbol»
Dado un árbol binario y un K objetivo , la tarea es encontrar el diámetro del subárbol mínimo que tiene una suma igual a K , que también es un árbol de búsqueda binaria. Devuelve -1 si no es posible. Ejemplos: Entrada: K = 38 13 … Continue reading «Encuentre el diámetro mínimo BST que tenga una suma igual al objetivo K»
Dado un árbol binario y un entero K , la tarea es imprimir el recorrido del orden de niveles de tal manera que los primeros K niveles se impriman de izquierda a derecha, los siguientes K niveles se impriman de derecha a izquierda y luego los siguientes K niveles se impriman de izquierda a derecha. … Continue reading «Recorrido del orden de niveles en zig-zag del árbol binario después de cada nivel K»
Dado un árbol binario , la tarea es encontrar la longitud del camino más largo que forma una progresión aritmética . La ruta puede comenzar y terminar en cualquier Node del árbol. Ejemplos: Aporte: Salida: 5 Explicación: El camino más largo que forma un AP es: 3->6->9->12->15 Aporte: Salida: 6 Explicación: El camino más largo … Continue reading «Ruta de progresión aritmética más larga en un árbol binario dado»
Dado un árbol binario y un Node en el árbol binario, encuentre el Predecesor de orden de nivel del Node dado. Es decir, el Node que aparece antes del Node dado en el recorrido de orden de nivel del árbol. Nota : la tarea no es solo imprimir los datos del Node, debe devolver el … Continue reading «Predecesor de orden de nivel de un Node en el árbol binario»
Dado un árbol binario, la tarea es encontrar la diferencia absoluta entre los Nodes con valores pares e impares en un árbol binario. Ejemplos: Input: 5 / \ 2 6 / \ \ 1 4 8 / / \ 3 7 9 Output: 5 Explanation: Sum of the odd value nodes is: 5 + 1 … Continue reading «Diferencia entre la suma de Nodes con valores pares e impares en un árbol binario»
Dados dos árboles binarios S y T, la tarea es comprobar que si S es un subárbol del árbol T. Por ejemplo: Input: Tree T – 1 / \ 2 3 / \ / \ 4 5 6 7 Tree S – 2 / \ 4 5 Output: YES Explanation: The above tree is the … Continue reading «Verifique si un árbol binario es un subárbol de otro árbol binario usando el recorrido de preorden: Iterativo»
Dado un árbol binario , la tarea es encontrar todos los valores mínimos mayores o iguales a cero, que deben sumarse en cada nivel para que la suma en cada nivel sea igual . Ejemplos: Entrada: 1 / \ 2 … Continue reading «Valor mínimo que se agregará en cada nivel en el árbol binario para que la suma de todos los niveles sea igual»
Dado un árbol binario y la tarea de verificar si su recorrido de orden de nivel da como resultado un palíndromo o no. Ejemplos: Aporte: Salida: Sí , RADAR es el recorrido de orden de nivel del árbol dado, que es un palíndromo. Aporte: Salida: Sí Acercarse: Atraviese el árbol binario en orden de nivel … Continue reading «Compruebe si el recorrido del orden de nivel de un árbol binario da como resultado un palíndromo»
Dado un árbol binario completo, atraviéselo de modo que todos los Nodes de los límites se visiten en el sentido contrario a las agujas del reloj, comenzando desde la raíz. Ejemplo: Input: 18 / \ 15 30 / \ / \ 40 50 100 20 Output: 18 15 40 50 100 20 30 Acercarse: Atraviese … Continue reading «Recorrido iterativo de límites del árbol binario completo»