La vista superior de un árbol binario es el conjunto de Nodes visibles cuando el árbol se ve desde arriba. Dado un árbol binario, imprima la vista superior del mismo. Los Nodes de salida deben imprimirse de izquierda a derecha . Nota : hay un Node x en la salida si x es el Node … Continue reading «Imprimir Nodes en la vista superior del árbol binario | conjunto 2»
Dado un árbol binario , la tarea es imprimir el recorrido en orden del árbol modificado obtenido después de desplazar todos los Nodes del árbol dado lo más a la derecha posible, manteniendo el orden relativo en cada nivel. Ejemplos: Entrada: A continuación se muestra el Árbol dado: … Continue reading «Modifique un árbol binario desplazando todos los Nodes lo más a la derecha posible»
Dado un árbol y los pesos de todos los Nodes, la tarea es contar el número de Nodes cuyo peso es primo. Ejemplos: Aporte: Salida: 2 Solo los pesos de los Nodes 1 y 3 son primos. Enfoque: realice dfs en el árbol y para cada Node, verifique si su peso es principal o no. … Continue reading «Cuente los Nodes en el árbol dado cuyo peso es primo»
Dado un árbol, comprueba si es lineal o no. 1 / \ 2 3 Linear as we can form a line 2 1 3 1 / \ 2 3 / \ 4 5 Not linear Ejemplos: Input : 3 1 2 1 3 Output : YES Explanation: The Tree formed is 2-1-3 which is a … Continue reading «Comprobar si un gráfico de árbol dado es lineal o no»
Dado un árbol binario que consta de N Nodes, la tarea es encontrar la suma de Bitwise AND de la suma de todos los Nodes hoja y la suma de todos los Nodes no hoja para cada nivel en el árbol dado. Ejemplos: Entrada: A continuación se muestra el árbol dado: … Continue reading «Suma de bit a bit Y de la suma de todos los Nodes hoja y no hoja para cada nivel de un árbol binario»
Dado un árbol binario, la tarea es imprimir el orden en zigzag inverso del árbol. Ejemplos: Input: 1 / \ 2 3 / \ \ 4 5 6 Output: 6 5 4 2 3 1 Input: 5 / \ 9 3 / \ 6 4 / \ 8 7 Output: 7 8 6 4 3 … Continue reading «Recorrido en zigzag inverso de un árbol binario»
Recientemente, VMWare visitó nuestro campus para contratar pasantes y pusieron un límite de CGPA de 7/10. Fueron 2 rondas en total. Inicialmente, una ronda objetiva seguida de una ronda de entrevistas por skype. Ronda 1: Ronda de objetivos en línea Esta ronda fue bastante similar a la experiencia de VMWare Set-3 en la que teníamos … Continue reading «Experiencia de entrevista de VMware | Conjunto 4 (en el campus)»
Dado un árbol N-ario que consta de N Nodes con valores de 0 a (N – 1) , la tarea es encontrar el número total de subárboles presentes en el árbol dado. Dado que el recuento puede ser muy grande, imprima el módulo de recuento 1000000007 . Ejemplos: Entrada: N = 3 … Continue reading «Recuento de subárboles posibles de un árbol N-ario»
Dado un árbol con N vértices numerados de 0 a N – 1 y Q consultas que contienen Nodes en el árbol, la tarea es encontrar la distancia del Node dado desde el Node raíz para múltiples consultas. Considere el Node 0 como el Node raíz y tome la distancia del Node raíz de sí … Continue reading «Encuentre la distancia de los Nodes desde la raíz en un árbol para múltiples consultas»
Dado un árbol binario, la tarea es imprimir los Nodes hoja de izquierda a derecha. Los Nodes deben imprimirse en el orden en que aparecen de izquierda a derecha. Ejemplos: Input : 1 / \ 2 3 / \ / \ 4 5 6 7 Output :4 5 6 7 Input : 4 / \ … Continue reading «Imprimir todos los Nodes hoja de un árbol binario de izquierda a derecha | Conjunto-2 (enfoque iterativo)»