Generación de árbol binario no ponderado aleatorio : Dado que se trata de un árbol, el plan de generación de datos de prueba es tal que no se forma ningún ciclo. El número de aristas es uno menos que el número de vértices. Para cada EJECUCIÓN , primero imprima el recuento de Nodes, por ejemplo, … Continue reading «Generación de casos de prueba | Conjunto 6 (árbol binario no ponderado aleatorio)»
Dado un árbol N-ario que contiene N Nodes, valores asociados con cada Node y Q consultas, donde cada consulta contiene un solo Node. La tarea es encontrar el GCD de los valores de todos los Nodes presentes en el subárbol (incluido él mismo). Ejemplo: Árbol: 1(2) / \ / \ 2(3) 3(4) / \ / … Continue reading «Encuentre GCD de cada subárbol de un Node dado en un árbol N-ario para consultas Q»
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 y dos Nodes de ese árbol binario. Encuentre la suma de todos los Nodes con valores impares en la ruta que conecta los dos Nodes dados. Por ejemplo : en el árbol binario anterior, la suma de todos los Nodes impares en la ruta entre los Nodes y será 5 + … Continue reading «Suma de todos los Nodes impares en la ruta que conecta dos Nodes dados»
Dados tres números enteros N , D y K . La tarea es verificar si es posible hacer un árbol con exactamente N vértices, D diámetro (el número de aristas en el camino más largo entre dos vértices) y el grado de cada vértice debe ser como máximo K . Si es posible, imprima todos … Continue reading «Haz un árbol con n vértices, d diámetro y como máximo grado de vértice k»
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++»
Requisitos previos : gráfico , árbol de expansión , conjunto disjunto (unión: búsqueda) . Un árbol de expansión mínimo (MST) T , para un gráfico G dado, abarca todos los vértices de un gráfico dado y tiene una suma de peso mínima de todos los bordes, de todos los árboles de expansión posibles. El segundo … Continue reading «Segundo mejor árbol de expansión mínimo»
Dado un árbol binario , la tarea es atravesar cada nivel del árbol binario dado de izquierda a derecha e imprimir cada alternativa encontrada en un nivel. Ejemplos: Aporte: Salida: 1 2 3 9 5 7 Aporte: Salida: 71 88 4 6 8 10 13 Enfoque: el problema se puede resolver realizando un recorrido transversal … Continue reading «Imprima Nodes alternativos de todos los niveles de un árbol binario»
Dado un árbol binario . La tarea es escribir un programa para encontrar el producto de todos los Nodes del árbol binario dado. En el árbol binario anterior, Producto = 15*10*8*12*20*16*25 = 115200000 La idea es recursivamente: Encuentre el producto del subárbol izquierdo. Encuentre el producto del subárbol derecho. Multiplique el producto de los subárboles … Continue reading «Producto de todos los Nodes en un árbol binario»
Dado un árbol binario que consta de N Nodes, la tarea es contar el número de niveles en un árbol binario de modo que los bits establecidos de todos los valores de Node en el mismo nivel estén en diferentes posiciones. Ejemplos: Aporte: 5 / \ 6 9 / \ \ 1 4 7 Salida: … Continue reading «Cuente los niveles en un árbol binario que consta de valores de Node que tienen bits establecidos en diferentes posiciones»