Árbol general : en la estructura de datos, el árbol general es un árbol en el que cada Node puede tener cero o muchos Nodes secundarios. No puede estar vacío. En árbol general, no hay limitación en el grado de un Node. El Node superior de un árbol general se denomina Node raíz. Hay muchos … Continue reading «Diferencia entre el árbol general y el árbol binario.»
Dado un árbol binario. La tarea es imprimir el número de bits establecidos en cada uno de los Nodes del árbol binario. La idea es atravesar el árbol binario dado utilizando cualquier método de recorrido de árbol , y para cada Node calcular el número de bits establecidos e imprimirlo. Nota : También se puede … Continue reading «Imprime el número de bits establecidos en cada Node de un árbol binario»
Dado un número entero N , la tarea es encontrar la ruta desde el Node N a la raíz de un árbol binario de la siguiente forma: El árbol binario es un árbol binario completo hasta el nivel del Node N. Los Nodes se numeran del 1 al N , comenzando desde la raíz como … Continue reading «Imprima la ruta desde un Node hasta la raíz del árbol binario completo dado»
Dados los recorridos Preorder, Inorder y Postorder de algún árbol. La tarea es comprobar si todos son del mismo árbol. Ejemplos: Input : Inorder -> 4 2 5 1 3 Preorder -> 1 2 4 5 3 Postorder -> 4 5 2 3 1 Output : Yes Explanation : All of the above three traversals … Continue reading «Compruebe si los recorridos Preorder, Inorder y Postorder dados son del mismo árbol | conjunto 2»
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 recorrido en orden de un árbol cartesiano, la tarea es construir todo el árbol a partir de él. Ejemplos: Input: arr[] = {1, 5, 3} Output: 1 5 3 5 / \ 1 3 Input: arr[] = {3, 7, 4, 8} Output: 3 7 4 8 8 / 7 / \ 3 4 … Continue reading «Árbol cartesiano a partir del recorrido en orden | Árbol de segmentos»
Dado un árbol en forma de lista de adyacencia, tenemos que calcular la cantidad de Nodes en el subárbol de cada Node mientras calculamos la cantidad de Nodes en el subárbol de un Node en particular, ese Node también se agregará como un Node en el subárbol, por lo tanto, el número de Nodes en … Continue reading «Calcular el número de Nodes en todos los subárboles | Uso de DFS»
Solicité el puesto de SSE (ubicación de Gurgaon) Fueron tres rondas.. Primera ronda: Estructuras de datos y resolución de problemas Recorrido de orden de nivel en forma de espiral Gire una array 90 grados en el sentido de las agujas del reloj sin utilizar ningún espacio adicional Pila especial Segunda ronda: Resolución de problemas/Proyecto Pregunta … Continue reading «Experiencia de entrevista MakeMyTrip 2019 – Part 1»
Dado un árbol binario que consta de N Nodes, la tarea de encontrar el promedio máximo de valores de los Nodes de cualquier subárbol. Ejemplos: Entrada: 5 / \ … Continue reading «Promedio máximo de valores de subárbol en un árbol binario dado»
Dado un árbol binario con cada Node representando un alfabeto, la tarea es encontrar lexicográficamente la ruta palindrómica más pequeña de raíz a hoja . Si no existe una ruta palindrómica, imprima «No existe una ruta palindrómica» . Ejemplos: Entrada: a / \ … Continue reading «Ruta palindrómica lexicográficamente más pequeña en un árbol binario»