El diámetro de un árbol N-ario es el camino más largo presente entre dos Nodes cualesquiera del árbol. Estos dos Nodes deben ser dos Nodes hoja. Los siguientes ejemplos tienen la ruta más larga [diámetro] sombreada. Ejemplo 1: Ejemplo 2: Requisito previo: Diámetro de un árbol binario . La ruta puede comenzar desde uno de … Continue reading «Diámetro de un árbol N-ario»
Dada una array principal P, donde P[i] indica el padre del i-ésimo Node en el árbol (suponga que el padre del ID del Node raíz se indica con -1). Encuentra la altura del árbol. Ejemplos: Input : array[] = [-1 0 1 6 6 0 0 2 7] Output : height = 5 Tree formed … Continue reading «Altura del árbol n-ario si se proporciona la array principal»
Dado un árbol, y los pesos de todos los Nodes y un número entero x , la tarea es encontrar un Node i tal que peso[i] + x tenga el conjunto máximo de bits. Si dos o más Nodes tienen la misma cantidad de bits establecidos cuando se agregan con x , encuentre el que … Continue reading «Encuentre el Node cuya suma con X tiene el conjunto máximo de bits»
Dada una array de pares Edges[][] , que representa los bordes que conectan los vértices en un árbol que consta de N Nodes, la tarea es encontrar el tiempo mínimo requerido para colorear todos los bordes de un árbol en función de la suposición de que colorear un borde requiere 1 unidad de tiempo Nota: … Continue reading «Tiempo mínimo requerido para colorear todos los bordes de un árbol»
Dado un árbol N-ario y un elemento X , la tarea es imprimir los hermanos del Node con valor X. Se considera que dos Nodes son hermanos si están presentes en el mismo nivel y tienen el mismo padre. Ejemplos: Entrada: X = 100 Salida: 90 110 Explicación: Los Nodes con valor 90, 100 y … Continue reading «Imprimir hermanos de un Node dado en N-ary Tree»
Dada una raíz de árbol N-aria y una lista de K Nodes, la tarea es encontrar el número de ancestros comunes de los K Nodes dados en el árbol. Ejemplo: Entrada: raíz = 3 / \ … Continue reading «Cuente el número de ancestros comunes de K Nodes dados en un árbol N-ario»
Dado un árbol N-ario donde cada Node tiene como máximo N hijos. ¿Cómo serializarlo y deserializarlo? La serialización consiste en almacenar un árbol en un archivo para que luego pueda restaurarse. La estructura del árbol debe ser mantenida. La deserialización es volver a leer el árbol desde el archivo. Esta publicación es principalmente una extensión … Continue reading «Serializar y deserializar un árbol N-ario»
Dado un árbol N-Ario , encuentre la profundidad del árbol. Un árbol N-Ario es un árbol en el que los Nodes pueden tener como máximo N hijos. Ejemplos: C++ // C++ program to find the height of // an N-ary tree #include <bits/stdc++.h> using namespace std; // Structure of a node of an n-ary … Continue reading «Profundidad de un árbol N-Ario»
Dado un árbol n-ario y un número x , encuentre y devuelva el número de Nodes que son mayores que x. Ejemplo: C++ // C++ program to find number of nodes // greater than x #include <bits/stdc++.h> using namespace std; // Structure of a node of n-ary tree struct Node { int key; vector<Node*> … Continue reading «Número de Nodes mayor que un valor dado en el árbol n-ario»
Dado un árbol N-ario con N vértices enraizados en 1 y un conjunto de vértices como V[] , la tarea es imprimir cualquier vértice U tal que el camino desde la raíz hasta U consista en todos los vértices desde V[] como máximo distancia 1 . Si no se obtiene ningún vértice, imprima “No” . … Continue reading «Encuentre el Node U que contiene todos los Nodes de un conjunto V a una distancia máxima de 1 desde la ruta desde la raíz hasta U»