Dado un árbol binario y una clave, inserte la clave en el árbol binario en la primera posición disponible en orden de nivel . La idea es hacer un recorrido de orden de nivel iterativo del árbol dado usando queue . Si encontramos un Node cuyo hijo izquierdo está vacío, creamos una nueva clave como … Continue reading «Inserción en un árbol binario en orden de nivel»
Se dan un árbol binario y un número k. Imprima cada ruta en el árbol con la suma de los Nodes en la ruta como k. Una ruta puede comenzar desde cualquier Node y terminar en cualquier Node y debe ser solo hacia abajo, es decir, no es necesario que sea un Node raíz y un … Continue reading «Imprima todas las rutas de k-sum en un árbol binario»
Dado un árbol de expresión simple , que consta de operadores binarios básicos, es decir, +, –,* y / y algunos números enteros, evalúe el árbol de expresión. Ejemplos: C++ // C++ program to evaluate an expression tree #include <bits/stdc++.h> using namespace std; // Class to represent the nodes of syntax tree class node … Continue reading «Evaluación del Árbol de Expresión»
Ronda 1 (Telefónica) Asignación de memoria dinámica para array 2d Cómo funciona el polimorfismo en C++ (implementación de Vptr y Vtable) Rompecabezas de cuerda quemada (Medida de 45 minutos) Ronda 2 (Skype) Encuentre el máximo elemento repetitivo en la array. Los elementos serán siempre <= k donde k es 0 <= k <= n Hay … Continue reading «Experiencia de entrevista de Adobe | Conjunto 47»
Dada una array de tamaño n . El problema es verificar si la array dada puede representar el recorrido de orden de niveles de un árbol de búsqueda binaria o no. Ejemplos: Input : arr[] = {7, 4, 12, 3, 6, 8, 1, 5, 10} Output : Yes For the given arr[] the Binary Search … Continue reading «Compruebe si la array dada puede representar el recorrido de orden de nivel del árbol de búsqueda binaria»
En este artículo, discutiremos el enfoque para crear un sistema de administración de bibliotecas electrónicas donde el usuario tiene las siguientes opciones: Agregar información del libro. Muestra la información del libro. Listar todos los libros de un autor determinado. Para listar el conteo de libros en la biblioteca. Funcionalidades Requeridas: Si el usuario intenta agregar … Continue reading «Sistema de gestión de la biblioteca electrónica»
Dado un entero positivo N , la tarea es encontrar la altura del árbol de factores del entero N dado . Ejemplos: Entrada: N = 20 Salida: 3 Explicación: La altura del árbol de factores de 20 que se muestra en la imagen de abajo es 3. Entrada: N = 48 Salida: 5 Enfoque: El … Continue reading «Altura del árbol de factores para un número dado»
Dado un árbol binario y la suma objetivo como K , la tarea es imprimir todas las rutas posibles desde la raíz hasta la hoja que tenga la suma igual a K. Ejemplos: Input: K = 22 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 … Continue reading «Imprima todas las rutas desde la raíz hasta la hoja, con una suma especificada en el árbol binario»
Dado un grafo no dirigido G con N Nodes, M aristas y un número entero K , la tarea es encontrar la cantidad máxima de aristas que se pueden eliminar de modo que queden exactamente K componentes conectados después de la eliminación de las aristas. Si el gráfico no puede contener componentes de conexión K … Continue reading «Número máximo de aristas que se eliminarán para contener exactamente K componentes conectados en el gráfico»
Dado un árbol binario, atravesarlo usando DFS usando recursividad. A diferencia de las estructuras de datos lineales (array, lista enlazada, colas, pilas, etc.) que solo tienen una forma lógica de atravesarlos, los árboles se pueden recorrer de diferentes maneras. En general, hay 2 formas ampliamente utilizadas para atravesar árboles: DFS o primera búsqueda en profundidad … Continue reading «Recorrido DFS de un árbol usando recursividad»