Dado un árbol binario, escriba una función que devuelva verdadero si el árbol satisface la siguiente propiedad: Para cada Node, el valor de los datos debe ser igual a la suma de los valores de los datos en los hijos izquierdo y derecho. Considere el valor de los datos como 0 para niños NULL. Ejemplos: … Continue reading «Enfoque iterativo para verificar la propiedad de suma de niños en un árbol binario»
Los recorridos en orden y en preorden de un árbol binario son dbeafcg y abdecfg, respectivamente. El recorrido posterior al orden del árbol binario es: (A) debfgca (B) edbgfca (C) edbfgca (D) defgbca Respuesta: (A) Explicación: A continuación se muestra el árbol dado. a / \ / \ b c / \ / \ / … Continue reading «Estructuras de datos | Recorridos de árboles | Pregunta 3»
¿Cuál de los siguientes es cierto? (A) Los árboles AVL están más equilibrados en comparación con los árboles rojos y negros, pero pueden causar más rotaciones durante la inserción y eliminación. (B) Las alturas de los árboles AVL y Red-Black son generalmente las mismas, pero los árboles AVL pueden causar más rotaciones durante la inserción … Continue reading «Estructuras de datos | Árboles de búsqueda binarios equilibrados | Pregunta 13»
¿Cuál de los siguientes recorridos genera los datos en orden ordenado en un BST? (A) Preorden (B) En orden (C) Posorden (D) Orden de nivel Respuesta: (B) Explicación: El recorrido en orden de un BST genera datos en orden ordenado. Lea aquí para más detalles. Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por … Continue reading «Estructuras de datos | Árboles de búsqueda binarios | Pregunta 5»
¿Cuál de los siguientes es FALSO sobre el árbol B/B+ ? (A) Los árboles B/B+ crecen hacia arriba mientras que los árboles de búsqueda binaria crecen hacia abajo. (B) La complejidad temporal de la operación de búsqueda en el árbol B/B+ es mejor que en los árboles rojos y negros en general. (C) El número … Continue reading «Estructuras de datos | Árboles B y B+ | Pregunta 4»
Dado un árbol binario y una array arr[] que consta de valores de Nodes que se eliminarán, la tarea es imprimir el recorrido en orden de los bosques después de eliminar los Nodes. Ejemplos: Entrada: arr[] = {10, 5} 10 / \ 20 30 / \ \ 4 5 7 Salida: 4 20 30 7 … Continue reading «Imprima los bosques de un árbol binario después de eliminar los Nodes dados»
¿Es válida la siguiente afirmación? Un árbol rojo-negro que también es un árbol binario perfecto puede tener todos los Nodes negros (A) Sí (B) No Respuesta: (A) Explicación: Un BST perfecto con todos los Nodes negros no viola ninguna de las propiedades del árbol rojo-negro. Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por … Continue reading «Estructuras de datos | Árboles de búsqueda binarios equilibrados | Pregunta 12»
Dado un entero D , la tarea es encontrar la suma de todos los números primos cuyo número de dígitos sea menor o igual que D . Ejemplos: Entrada: D = 2 Salida: 1060 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, … Continue reading «Suma de todos los números primos con el conteo de dígitos ≤ D»
Google Code Jam es una competencia internacional de programación organizada y controlada por Google. La competencia comenzó en 2003. De 2003 a 2007, Google Code Jam se utilizó en el área de Topcoder . Desde 2008, Google ha actualizado su infraestructura competitiva y Google Code Jam se convirtió en un festival para programadores competitivos. Todo … Continue reading «¿Cómo prepararse para Google Code Jam?»
¿Qué es TCS NQT? TCS NQT es la prueba de calificación nacional realizada por Tata Consultancy Services, es un requisito previo para todas las pruebas. La validez de la puntuación NQT es de dos años. Los candidatos son elegibles para postularse en el portal de listado de trabajos de TCS iON con un puntaje NQT. … Continue reading «Hoja de codificación TCS NQT»