Dado un árbol binario. La tarea es encontrar el valor máximo entre todos los Nodes secundarios correctos del árbol binario. Nota : si el árbol no contiene ningún Node secundario derecho o está vacío, imprima -1. Ejemplos : Input : 7 / \ 6 5 / \ / \ 4 3 2 1 Output : … Continue reading «Encuentre el máximo entre todos los Nodes correctos en Binary Tree»
Dado un árbol de búsqueda binario (BST), la tarea es imprimir el BST de forma mínima-máxima. ¿Qué es la moda min-max? Una moda min-max significa que debe imprimir primero el Node máximo, luego el mínimo, luego el segundo máximo, luego el segundo mínimo y así sucesivamente. Ejemplos: Input: 100 / \ 20 500 / \ 10 … Continue reading «Imprimir árbol de búsqueda binaria en Min Max Fashion»
Dado un árbol de búsqueda binaria que consta de N Nodes distintos, la tarea es aplanar el árbol de búsqueda binaria dado para convertir el árbol en una lista de ondas. Una lista de ondas arr[0..n-1] se denomina lista de ondas si arr[0] >= arr[1] <= arr[2] >= arr[3] <= arr[4] >= … . Ejemplos: … Continue reading «Aplane un árbol de búsqueda binaria para convertir el árbol en una lista de ondas solo en su lugar»
Dado un árbol binario y la tarea de verificar si su Inorder Sequence es un palíndromo o no. Ejemplos: Aporte: Salida: Verdadero Explicación: La secuencia Inorder del árbol es «bbaaabb», que es una string palindrómica. Aporte: Salida: Falso Explicación: La secuencia Inorder del árbol es «bbdaabb», que no es una string palindrómica. Enfoque: Para resolver el … Continue reading «Compruebe si el recorrido en orden de un árbol binario es palíndromo o no»
Dado un árbol binario que consta de N Nodes, la tarea es reemplazar cada Node del árbol con el producto de todos los Nodes restantes. Ejemplos: Entrada: 1 / \ 2 3 / \ 4 5 Salida: … Continue reading «Modifique el árbol binario reemplazando cada Node con el producto de todos los Nodes restantes»