Dado un árbol con N vértices numerados de 0 a N – 1 y Q consultas que contienen Nodes en el árbol, la tarea es encontrar la distancia del Node dado desde el Node raíz para múltiples consultas. Considere el Node 0 como el Node raíz y tome la distancia del Node raíz de sí … Continue reading «Encuentre la distancia de los Nodes desde la raíz en un árbol para múltiples consultas»
Dado un árbol no dirigido con N Nodes numerados del 1 al N y un arreglo A[] donde A[i] denota el valor asignado a (i+1) el Node . Las conexiones entre los Nodes se proporcionan en una array bidimensional edge [] . La tarea es encontrar la suma máxima de rutas entre dos Nodes cualesquiera. … Continue reading «Suma máxima de ruta en un árbol N-ario»
Dado un árbol no dirigido, necesitamos encontrar el camino más largo de este árbol donde un camino se define como una secuencia de Nodes. Ejemplo: Input : Below shown Tree using adjacency list representation: Output : 5 In below tree longest path is of length 5 from node 5 to node 7 Este problema es … Continue reading «Camino más largo en un árbol no dirigido»
La representación del hijo izquierdo y el hermano derecho es una representación diferente de un árbol n-ario en el que, en lugar de contener una referencia a todos y cada uno de los Nodes secundarios, un Node contiene solo dos referencias, primero una referencia a su primer hijo y la otra a su hermano inmediato … Continue reading «Creación de un árbol con Representación de hijo izquierdo-hermano derecho»
Dado un árbol genérico que consta de N Nodes y (N – 1) aristas y una array de consultas consulta[] de tamaño Q que consta del tipo {A, B} , la tarea de cada consulta es verificar si la longitud de la ruta entre dos dados los Nodes A y B es par o impar. … Continue reading «Encuentre si la longitud de la ruta es par o impar entre los Nodes de árbol dados para consultas Q»
Dada una array borde[][2] donde (borde[i][0], borde[i][1]) define un borde en el árbol n-ario, la tarea es imprimir todos los Nodes hoja del árbol dado usando. Ejemplos: Input: edge[][] = {{1, 2}, {1, 3}, {2, 4}, {2, 5}, {3, 6}} Output: 4 5 6 1 / \ 2 3 / \ \ 4 5 6 … Continue reading «Imprima todos los Nodes de hoja de un árbol n-ario usando DFS»
Dado un árbol n-ario, la tarea es verificar si el árbol dado es binario o no. Ejemplos: Input: A / \ B C / \ \ D E F Output: Yes Input: A / | \ B C D \ F Output: No Enfoque: cada Node en un árbol binario puede tener como máximo 2 … Continue reading «Compruebe si el árbol n-ario dado es un árbol binario»
Encuentre el número de Nodes hoja en un árbol N-ario perfecto de altura K . Nota: Como la respuesta puede ser muy grande, devuelva la respuesta módulo 10 9 +7 . Ejemplos: Entrada: N = 2, K = 2 Salida: 4 Explicación: Un árbol binario perfecto de altura 2 tiene 4 Nodes de hoja. Entrada: … Continue reading «Número de Nodes hoja en un árbol N-ario perfecto de altura K»
Dado un árbol de array N que consta de N Nodes y un número entero K , la tarea es encontrar el elemento más grande K en el árbol N-ario dado . Ejemplos: Entrada: K = 3 Salida: 77 Explicación: El tercer elemento más grande en el árbol de array N dado es 77. Entrada: … Continue reading «K-ésimo elemento más grande en un árbol de array N»
Dado un árbol donde cada Node contiene un número variable de hijos, convierta el árbol en su espejo. El siguiente diagrama muestra un ejemplo. C++ // C++ program to mirror an n-ary tree #include <bits/stdc++.h> using namespace std; // Represents a node of an n-ary tree struct Node { int key; vector<Node *>child; }; … Continue reading «Espejo del árbol n-ario»