Convertir un árbol binario dado en una lista circular doblemente enlazada | conjunto 2

Dado un árbol binario, conviértalo en una lista circular doblemente enlazada.  Los punteros izquierdo y derecho en los Nodes se utilizarán como punteros anterior y siguiente, respectivamente, en la Lista enlazada circular convertida. El orden de los Nodes en la Lista debe ser el mismo que en el orden del Árbol Binario dado. El primer … Continue reading «Convertir un árbol binario dado en una lista circular doblemente enlazada | conjunto 2»

Imprimir Nodes en la vista superior del árbol binario | conjunto 2

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»

Modifique un árbol binario desplazando todos los Nodes lo más a la derecha posible

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»

Cuente los Nodes en el árbol dado cuyo peso es primo

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»

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 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»

Recorrido en zigzag inverso 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»

Experiencia de entrevista de VMware | Conjunto 4 (en el campus)

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)»

Recuento de subárboles posibles de un árbol N-ario

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»

Encuentre la distancia de los Nodes desde la raíz en un árbol para múltiples consultas

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»