Dados dos enteros N y K donde N denota la altura de un árbol binario, la tarea es encontrar el padre del Node con valor K en un árbol binario cuyo recorrido posterior al orden es primero números naturales For N = 3, the Tree will be – 7 / \ 3 6 / … Continue reading «Encuentre el padre del Node dado en un árbol binario con un recorrido posterior al orden dado»
En los árboles de búsqueda binarios, hemos visto que el tiempo de caso promedio para operaciones como buscar/insertar/eliminar es O(log N) y el tiempo en el peor de los casos es O(N) donde N es el número de Nodes en el árbol. Al igual que otros árboles, se incluyen los árboles AVL, Red Black Tree, … Continue reading «2-3 árboles | (Buscar, Insertar y Eliminar)»
Dada una array arr[] que consta de N strings y Q consultas en forma de prefijo y sufijo de dos strings , la tarea de cada consulta es encontrar cualquier string en la array dada con el prefijo y el sufijo dados . Si no existe tal string, imprima «-1» . Ejemplos: Entrada: arr[] = … Continue reading «Busque una string en el diccionario con un prefijo y un sufijo determinados para consultas Q»
Encuentre un árbol con los valores dados e imprima los bordes del árbol. Imprime “-1”, si el árbol no es posible. Dados tres enteros n, d y h. n -> Number of vertices. [1, n] d -> Diameter of the tree (largest distance between two vertices). h -> Height of the tree (longest distance between … Continue reading «Posibles aristas de un árbol para diámetro, altura y vértices dados»
¿Qué es el árbol? El árbol es una colección de Nodes. Un árbol es una estructura de datos jerárquica. El árbol es una estructura de datos no lineal que contiene Nodes y bordes. Terminologías: De acuerdo con la imagen de ejemplo anterior del árbol. Nodes: 1 2 3 4 5 6 7 8 9 10 … Continue reading «Aplicaciones de la estructura de datos de árbol»
Escriba una función para imprimir el recorrido en espiral de un árbol. Para el siguiente árbol, la función debe imprimir 1, 2, 3, 4, 5, 6, 7. C++ // C++ program for recursive level // order traversal in spiral form #include<bits/stdc++.h> using namespace std; // A binary tree node has data, // pointer to … Continue reading «Recorrido de orden de nivel en forma de espiral»
El árbol N-ario se refiere al árbol enraizado en el que cada Node tiene como máximo k Nodes secundarios. El diámetro del árbol n-ario es el camino más largo entre dos Nodes de hoja. Ya se han discutido varios enfoques para calcular el diámetro del árbol. Diámetro de un árbol N-ario Diámetro de un árbol … Continue reading «Diámetro del árbol n-ario usando BFS»
Dado un árbol binario, averigüe la profundidad del Node de hoja de nivel impar más profundo. Tome el nivel de raíz como profundidad 1. Ejemplos: Input : Output : 5 Input : 10 / \ 28 13 / \ 14 15 / \ 23 24 Output : 3 Podemos atravesar el árbol comenzando desde el … Continue reading «Profundidad del Node de nivel impar más profundo en Binary Tree»
Dado un árbol binario y dos Nodes. La tarea es contar el número de vueltas necesarias para llegar de un Node a otro Node del árbol binario. Ejemplos: Input: Below Binary Tree and two nodes 5 & 6 1 / \ 2 3 / \ / \ 4 5 6 7 / / \ 8 … Continue reading «Número de vueltas para llegar de un Node a otro en el árbol binario»
Dado un árbol binario, la tarea es voltear el árbol binario hacia la dirección correcta, en el sentido de las agujas del reloj. Vea los siguientes ejemplos para ver la transformación. En la operación de voltear, el Node más a la izquierda se convierte en la raíz del árbol volteado y su padre se convierte … Continue reading «Voltear árbol binario»