Dada una gráfica de N Nodes, E aristas, un Node X y una distancia K . La tarea es imprimir todos los Nodes dentro de la distancia K de X. Aporte: Salida: 4 5 2 7 3 Los Nodes vecinos dentro de la distancia 2 del Node 4 son: 4 5 2 7 3 Aproximación: … Continue reading «Imprimir todos los Nodes vecinos dentro de la distancia K»
Dado un árbol y los pesos (en forma de strings) de todos los Nodes, la tarea es contar los Nodes cuya string ponderada cuando se concatena con las strings de los Nodes del subárbol se convierte en un pangrama. Pangrama: Un pangrama es una oración que contiene todas las letras del alfabeto inglés. Ejemplos: Aporte: Salida: … Continue reading «Cuente los Nodes del árbol que forman un pangrama cuando se concatenan con los Nodes del subárbol»
Dado un árbol N-ario con raíz en 1 , y una array val[] que consta de pesos asignados a cada Node, y una array Q[][] , que consta de consultas de la forma {X, D} , la tarea para cada consulta es encontrar el mínimo de todos los pesos asignados a los Nodes que están … Continue reading «Consultas para encontrar el peso mínimo de un subárbol de Nodes D-distantes como máximo del Node X»
Dado un árbol binario que consta de N Nodes, la tarea es primero comprimir el árbol en diagonal para obtener una lista de enteros y luego comprimir nuevamente la lista para obtener un solo entero usando las siguientes operaciones: Cuando un árbol se comprime en diagonal, su valor en representación binaria se comprime. Considere cada … Continue reading «Comprimir un árbol binario en un entero en diagonal»
Árbol: – Un gráfico conexo sin ningún circuito se llama árbol. En otras palabras, un árbol es un grafo no dirigido G que satisface cualquiera de las siguientes condiciones equivalentes: Dos vértices cualesquiera de G pueden estar conectados por un único camino simple. G es acíclico y se forma un ciclo simple si se agrega … Continue reading «Algunos teoremas básicos sobre árboles»
Dado un árbol binario , la tarea es comprimir todos los Nodes en la misma línea vertical en un solo Node de tal manera que si el conteo de bits establecidos de todos los Nodes en una línea vertical en cualquier posición es mayor que el conteo de bits claros en esa posición, entonces se … Continue reading «Comprimir un árbol binario de arriba a abajo con condición superpuesta»
Dado un árbol binario , la tarea es encontrar la longitud del camino recto más largo del árbol binario dado. El camino recto se define como el camino que comienza desde cualquier Node y termina en otro Node en el árbol, de modo que la dirección de recorrido desde el Node de origen hasta el … Continue reading «Longitud del camino recto más largo desde un árbol binario dado»
Dado un árbol enraizado (suponiendo que la raíz es 1 ) de N Nodes y Q consultas, cada uno de la forma (Val, Node) . Para cada consulta, la tarea es encontrar la cantidad de Nodes con valores más pequeños que Val en el subárbol de Node , incluido él mismo. Tenga en cuenta que, por … Continue reading «Consultas por el número de Nodes que tienen valores menores que V en el subárbol de un Node»
Requisito previo: graphics.h , ¿Cómo incluir graphics.h? En C/C++ hay un archivo de encabezado graphics.h que se usa para crear el objeto como línea, círculo, etc. Dada una array arr[] de N enteros, la tarea es escribir el programa C++ para crear el árbol usando graphics.h . Enfoque: para ejecutar el programa, tenemos que incluir … Continue reading «Representar árbol usando gráficos en C/C++»
Dado un árbol y los pesos de todos los Nodes, la tarea es contar el número de Nodes cuya suma de dígitos de pesos es impar. Ejemplos: Aporte: Salida: 3 Node 1: digitSum(144) = 1 + 4 + 4 = 9 Node 2: digitSum(1234) = 1 + 2 + 3 + 4 = 10 Node … Continue reading «Cuente los Nodes en el árbol dado cuya suma de dígitos de peso es impar»