Hemos discutido el recorrido del orden de niveles de un árbol en la publicación anterior. La idea es imprimir primero el último nivel, luego el penúltimo nivel, y así sucesivamente. Al igual que el recorrido de orden de nivel, cada nivel se imprime de izquierda a derecha. C++ // A recursive C++ program to print … Continue reading «Recorrido de orden de nivel inverso»
Dado un árbol binario, encuentre la longitud del camino más largo donde cada Node en el camino tiene el mismo valor. Esta ruta puede o no pasar por la raíz. La longitud del camino entre dos Nodes está representada por el número de aristas entre ellos. Ejemplos: Input : 2 / \ 7 2 / … Continue reading «Ruta más larga con los mismos valores en un árbol binario»
Dado un árbol binario, encuentre el Node de hoja más profundo que queda como hijo de su padre. Por ejemplo, considere el siguiente árbol. El Node de hoja izquierdo más profundo es el Node con valor 9. 1 / \ 2 3 / / \ 4 5 6 \ \ 7 8 / \ 9 … Continue reading «Node de hoja izquierdo más profundo en un árbol binario – Part 1»
Dado un árbol binario. Modifíquelo de tal manera que después de la modificación pueda tener un recorrido de orden anticipado utilizando solo los punteros correctos. Durante la modificación, puede usar punteros tanto a la derecha como a la izquierda. Ejemplos: Input : 10 / \ 8 2 / \ 3 5 Output : 10 \ 8 … Continue reading «Modifique un árbol binario para obtener un recorrido de orden anticipado usando solo punteros a la derecha»
Dado el árbol binario y los dos Nodes dicen ‘a’ y ‘b’, determine si los dos Nodes son primos entre sí o no. Dos Nodes son primos entre sí si están al mismo nivel y tienen padres diferentes. Ejemplo: 6 / \ 3 5 / \ / \ 7 8 1 3 Say two node … Continue reading «Comprobar si dos Nodes son primos en un árbol binario»
Desarrollador senior de Android (4-8 años) Calificación y experiencia- · 4-8 años de experiencia en desarrollo de software · Experiencia en desarrollo de aplicaciones móviles en Android es indispensable. · Se valorará experiencia en start-up. Competencias funcionales- · Estructuras de datos y algoritmos, ORM · Manos a la obra para J2EE en un entorno profesional … Continue reading «Experiencia de entrevista de MakeMyTrip | Conjunto 14 (para desarrolladores sénior de Android)»
Dado un árbol de búsqueda binario (BST), conviértalo en un árbol binario de modo que cada clave del BST original se cambie a clave más la suma de todas las claves más pequeñas en BST. Dado un BST con N Nodes, tenemos que convertirlo en un árbol binario Dado arriba BST con N = … Continue reading «BST a un árbol con la suma de todas las claves más pequeñas»
Recientemente, Microsoft IDC visitó nuestro Campus para realizar prácticas. Fueron 6 rondas en total para mí. Ronda de objetivos: – La ronda de objetivos se tomó en Cocubes.com, había 15 preguntas (1 pregunta se repitió en mi conjunto). Había una pregunta sobre «Colisiones rectangulares en una array» de la que no tenía idea. Ronda de … Continue reading «Entrevista de Microsoft | Conjunto 33 (en el campus para prácticas)»
Dado un gráfico no dirigido acíclico en forma de árbol binario con la raíz en el vértice 1 y los valores en cada vértice [1, N] indicados por la array arr[] , la tarea es encontrar el número de rutas de la raíz a la hoja que contienen como máximo m Nodes consecutivos con valor … Continue reading «Recuento de rutas de raíz a hoja que consisten en como máximo M Nodes consecutivos que tienen valor K»
Dado un árbol binario, necesitamos escribir un programa para imprimir todos los Nodes hoja del árbol binario dado de izquierda a derecha. Es decir, los Nodes deben imprimirse en el orden en que aparecen de izquierda a derecha en el árbol dado. Por ejemplo, Para el árbol binario anterior, la salida será como se muestra … Continue reading «Imprima todos los Nodes de hoja de un árbol binario de izquierda a derecha»