Un Node es un Node hoja si sus Nodes secundarios izquierdo y derecho son NULL. Aquí hay un algoritmo para obtener el recuento de Nodes de hoja. getLeafCount(node) 1) If node is NULL then return 0. 2) Else If left and right child nodes are NULL return 1. 3) Else recursively calculate leaf count of the … Continue reading «Programa para contar Nodes hoja en un árbol binario»
Construya una string que consta de paréntesis y números enteros de un árbol binario con la forma transversal de preorden. El Node nulo debe representarse mediante un par de paréntesis vacíos «()». Omita todos los pares de paréntesis vacíos que no afectan la relación de mapeo uno a uno entre la string y el árbol binario … Continue reading «Árbol binario a string con paréntesis»
Dado un árbol genérico que consta de N Nodes, la tarea es encontrar la suma máxima de la ruta desde la raíz hasta el Node hoja . Ejemplos: Aporte: Salida: 12 Explicación: La suma de la ruta a cada hoja desde la raíz es: Para el Node 4: 1 -> 2 -> 4 = 7 … Continue reading «Maximice la suma de la ruta desde la raíz hasta un Node hoja en el árbol N-ario»
Árbol de expansión : Un árbol de expansión (T) de un grafo no dirigido (G) es un subgrafo que es un árbol que incluye todos los vértices de un grafo (G) y el número mínimo de aristas necesarias para conectar el grafo (G) . Y es un conjunto máximo conocido de aristas sin ciclos. Propiedades: … Continue reading «Diferencia entre el árbol de expansión mínimo y la ruta más corta»
Dada una array arr de tamaño N . La tarea es encontrar el k-ésimo elemento más pequeño en el subarreglo (l a r, ambos inclusive). Nota : Las consultas son de tipo consulta (l, r, k) 1 <= k <= r-l+1 Puede haber múltiples consultas. Ejemplos: Entrada: arr = {3, 2, 5, 4, 7, 1, … Continue reading «K-ésimo elemento más pequeño en un subarreglo»
Dado un número entero Q que representa el número de consultas y una array donde cada consulta tiene un número entero N . Nuestra tarea es iterar a través de cada consulta y encontrar el número de rutas tal que el AND bit a bit de todos los Nodes en esa ruta sea impar. Un … Continue reading «Recuento de rutas en el árbol binario dado con AND bit a bit impar para consultas Q»
Dado un árbol binario, la tarea es imprimir todos los Nodes excepto el más a la derecha en cada nivel del árbol. La raíz se considera en el nivel 0 y el Node más a la derecha de cualquier nivel se considera como un Node en la posición 0. Ejemplos: Input: 1 / \ 2 … Continue reading «Imprima todos los Nodes excepto el Node más a la derecha de cada nivel del árbol binario»
Dado un árbol binario, la tarea es encontrar la diferencia absoluta entre los Nodes con valores pares e impares en un árbol binario. Ejemplos: Input: 5 / \ 2 6 / \ \ 1 4 8 / / \ 3 7 9 Output: 5 Explanation: Sum of the odd value nodes is: 5 + 1 … Continue reading «Diferencia entre la suma de Nodes con valores pares e impares en un árbol binario»
Dado un árbol binario y un Node. La tarea es buscar y verificar si el Node dado existe en el árbol binario o no. Si existe, escriba SÍ; de lo contrario, escriba NO. Árbol binario dado : Ejemplos : Input: Node = 4 Output: YES Input: Node = 40 Output: NO La idea es usar … Continue reading «Buscar un Node en el árbol binario»
Dado un árbol con N Nodes, la tarea es encontrar la suma de las longitudes de todos los caminos. La longitud de la ruta para dos Nodes en el árbol es el número de aristas en la ruta y para dos Nodes adyacentes en el árbol, la longitud de la ruta es 1. Ejemplos: Input: … Continue reading «Suma de las longitudes de todos los caminos posibles en un árbol dado»