¿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»
Dado un árbol n-ario muy grande. Donde el Node raíz tiene alguna información que quiere pasar a todos sus hijos hasta las hojas con la restricción de que solo puede pasar la información a uno de sus hijos a la vez (tómalo como una iteración). Ahora, en la próxima iteración, el Node hijo puede transferir … Continue reading «Nº mínimo de iteraciones para pasar información a todos los Nodes del árbol»
El tamaño de un árbol es el número de elementos presentes en el árbol. El tamaño del árbol de abajo es 5. C++ // C++ program to print size of tree in iterative #include<iostream> #include<queue> using namespace std; struct Node { int data; Node *left, *right; }; // A utility function to // … Continue reading «Programa iterativo para calcular el tamaño de un árbol.»
Dado un árbol binario que contiene n Nodes. El problema es obtener la suma de todos los Nodes hoja que se encuentran en el nivel mínimo del árbol binario. Ejemplos: C++ // C++ implementation to find the sum of // leaf nodes at minimum level #include <bits/stdc++.h> using namespace std; // structure of a … Continue reading «Suma de Nodes de hoja en el nivel mínimo»
Dado un árbol binario, ¿cómo elimina todos los medios Nodes (que solo tiene un hijo)? Las hojas de nota no deben tocarse ya que tienen ambos hijos como NULL. Por ejemplo, considere el siguiente árbol. C // C program to remove all half nodes #include <stdio.h> #include <stdlib.h> struct node { int data; struct … Continue reading «Dado un árbol binario, ¿cómo se eliminan todos los medios Nodes?»