Dados dos Nodes de un árbol binario v1 y v2 , la tarea es verificar si dos Nodes están en la misma ruta en un árbol. Ejemplo: Input: v1 = 1, v2 = 5 1 / | \ 2 3 4 / | \ 5 6 7 Output: Yes Explanation: Both nodes 1 and 5 lie … Continue reading «Compruebe si dos Nodes están en la misma ruta en un árbol | conjunto 2»
Dada una array de enteros arr , la tarea es contar el número de inversiones en la array. Si A[i] > A[j] e i < j entonces el par (A[i], A[j]) es parte de una inversión. Ejemplos: Entrada: arr[] = {8, 4, 2, 1} Salida: 6 Entrada: arr[] = {3, 1, 2} Salida: 2 Acercarse: Cree … Continue reading «Contando inversiones en una array usando un árbol de segmentos»
Dado un árbol binario , la tarea es imprimir los Nodes que tienen nietos. Ejemplos: Aporte: Salida: 20 8 Explicación: 20 y 8 son los abuelos de 4, 12 y 10, 14. Aporte: Salida: 1 Explicación: 1 es el abuelo de 4, 5. Enfoque: La idea utiliza Recursión . A continuación se muestran los pasos: … Continue reading «Imprime los Nodes de Binary Tree teniendo un nieto»
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 | conjunto 2»
Dado un árbol binario que tiene elementos pares e impares, hundir todos sus Nodes con valores impares de modo que ningún Node con valor impar pueda ser padre de Node con valor par. Puede haber múltiples salidas para un árbol dado, necesitamos imprimir una de ellas. Siempre es posible convertir un árbol (Tenga en cuenta … Continue reading «Sumidero de Nodes impares en el árbol binario»
Hay un árbol con N Nodes y el Node 1 es el Node raíz. Cada nudo del árbol puede contener frutos o no. Inicialmente, estás en el Node raíz y comienzas a trepar al árbol. Puede saltar de un Node a cualquier Node en el mismo nivel (es decir, la altura de los Nodes desde … Continue reading «Recorrido del árbol con k saltos permitidos entre Nodes de la misma altura»
Se da un árbol que consta de n Nodes, necesitamos imprimir su DFS . Ejemplos: Input : Edges of graph 1 2 1 3 2 4 3 5 Output : 1 2 4 3 5 Una solución simple es implementar DFS estándar . Podemos modificar nuestro enfoque para evitar espacio adicional para los Nodes visitados. En … Continue reading «DFS para un árbol n-ario (gráfico acíclico) representado como lista de adyacencia»
Dado un N ario Tree que consta de N Nodes, la tarea es encontrar la distancia mínima del Node A al Node B del árbol. Ejemplos : Entrada : 1 / \ 2 … Continue reading «Distancia mínima entre dos Nodes dados en un árbol N-ario»
Dado un elemento x, la tarea es encontrar el valor de su elemento más pequeño inmediato. // C++ program to find immediate Smaller // Element of a given element in a n-ary tree. #include <bits/stdc++.h> using namespace std; // class of a node of an n-ary tree class Node { public: int key; … Continue reading «Elemento más pequeño inmediato en un árbol N-ario»
Dado un árbol binario que contiene n Nodes. El problema es encontrar e imprimir el mayor valor presente en cada nivel. Ejemplos: Input : 1 / \ 2 3 Output : 1 3 Input : 4 / \ 9 2 / \ \ 3 5 7 Output : 4 9 7 Enfoque: En la publicación … Continue reading «Mayor valor en cada nivel del árbol binario | Conjunto-2 (enfoque iterativo)»