Dado un árbol N-ario, encuentre el número de hermanos del Node x dado. Suponga que x existe en el árbol n-ario dado. C++ // C++ program to find number // of siblings of a given node #include <bits/stdc++.h> using namespace std; // Represents a node of an n-ary tree class Node { public: int … Continue reading «Número de hermanos de un Node dado en el árbol n-ario»
Dado un árbol binario, imprima el recorrido del orden de niveles de manera que los Nodes de todos los niveles se impriman en líneas separadas. Por ejemplo, considere el siguiente árbol Example 1: C++ /* Function to line by line print level order traversal a tree*/ void printLevelOrder(struct node* root) { int h = … Continue reading «Recorrido de orden de nivel de impresión línea por línea | Serie 1»
Dado un Node raíz de un árbol, encuentre la suma de todos los Nodes hoja que se encuentran a la máxima profundidad desde el Node raíz. Ejemplo: 1 / \ 2 3 / \ / \ 4 5 6 7 Input : root(of above tree) Output : 22 Explanation: Nodes at maximum depth are 4, … Continue reading «Suma de Nodes a la máxima profundidad de un árbol binario | Enfoque iterativo»
Dado un número entero N que denota el número de ciudades conectadas ( numeradas de 1 a N ) y una array 2D arr[][] que consta de pares conectados entre sí por puentes bidireccionales. La tarea es encontrar el número mínimo de puentes necesarios para cruzar para llegar a la ciudad N desde la ciudad … Continue reading «Puentes mínimos necesarios para cruzar para llegar a la ciudad N.»
Dada una array de enteros no negativos. Encuentre el mayor múltiplo de 3 que se puede formar a partir de elementos de array. Por ejemplo, si la array de entrada es {8, 1, 9}, la salida debería ser «9 8 1», y si la array de entrada es {8, 1, 7, 6, 0}, la salida debería … Continue reading «Encuentra el mayor múltiplo de 3 | Conjunto 1 (usando cola)»
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 Binario y un entero K , la tarea es encontrar el nivel del Árbol Binario con ancho K . Si existen múltiples niveles con ancho K , imprima el nivel más bajo. Si no existe tal nivel, imprima -1 . El ancho de un nivel de un árbol binario se define como … Continue reading «Encuentre el nivel de un árbol binario con ancho K»
Dada una array de elementos, la tarea es insertar estos elementos en orden de nivel y construir un árbol. Input : arr[] = {10, 20, 30, 40, 50, 60} Output : 10 / \ 20 30 / \ / 40 50 60 La tarea es construir un árbol completo a partir de una array dada. … Continue reading «Crear un árbol en orden de niveles»
Nos dan un número entero N. Necesitamos escribir un programa para encontrar el número entero menos positivo X formado por solo los dígitos 9 y 0, de modo que X sea un múltiplo de N. Nota : Se supone que el valor de X no excederá de 10 6 . Ejemplos: Input : N = … Continue reading «El múltiplo más pequeño de un número dado formado solo por los dígitos 0 y 9»
Dado un número entero N , que representa el número de Nodes presentes en un gráfico no dirigido, con cada Node valorado de 1 a N, y una array 2D Edges[][] , que representa el par de vértices conectados por un borde, la tarea es encontrar un conjunto de como máximo N/2 Nodes tales que … Continue reading «Encuentre un conjunto de como máximo N/2 Nodes de un gráfico de modo que todos los Nodes restantes estén conectados directamente a uno de los Nodes elegidos»