Dados dos árboles de búsqueda binarios (BST), imprima los elementos de ambos BST en forma ordenada. La complejidad de tiempo esperada es O(m+n) donde m es el número de Nodes en el primer árbol yn es el número de Nodes en el segundo árbol. El espacio auxiliar máximo permitido es O (altura del primer árbol … Continue reading «Combinar dos BST con espacio adicional limitado»
Dado un árbol binario, escriba una función para verificar si el árbol binario dado es un árbol binario completo o no. Un árbol binario completo es un árbol binario en el que todos los niveles, excepto posiblemente el último, están completamente llenos y todos los Nodes están lo más a la izquierda posible. Vea los … Continue reading «Comprobar si un árbol binario determinado está completo o no | Conjunto 1 (solución iterativa)»
Dada una array principal P, donde P[i] indica el padre del i-ésimo Node en el árbol (suponga que el padre del ID del Node raíz se indica con -1). Encuentra la altura del árbol. Ejemplos: Input : array[] = [-1 0 1 6 6 0 0 2 7] Output : height = 5 Tree formed … Continue reading «Altura del árbol n-ario si se proporciona la array principal»
Dados los recorridos Inorder y Preorder de un árbol binario, imprima el recorrido Postorder. Ejemplo: C++ // C++ program to print postorder traversal // from preorder and inorder traversals #include <iostream> using namespace std; // A utility function to search x in arr[] of size n int search(int arr[], int x, int n) { … Continue reading «Imprima el recorrido posterior al pedido a partir de los recorridos dados en orden y previo al pedido»
Dado un árbol binario, encuentre su densidad haciendo un recorrido. Density of Binary Tree = Size / Height Ejemplos: C++ //C++ program to find density of a binary tree #include<bits/stdc++.h> // A binary tree node struct Node { int data; Node *left, *right; }; // Helper function to allocates a new node Node* … Continue reading «Densidad del árbol binario en un recorrido»
Dado un árbol binario y un número, devuelve verdadero si el árbol tiene una ruta de raíz a hoja tal que la suma de todos los valores a lo largo de la ruta es igual al número dado. Devuelve falso si no se puede encontrar dicha ruta. C++ #include <bits/stdc++.h> using namespace std; #define bool … Continue reading «La suma de la ruta de la raíz a la hoja es igual a un número dado»
Un árbol es un árbol continuo si en cada ruta raíz a hoja, la diferencia absoluta entre las claves de dos adyacentes es 1. Se nos da un árbol binario, debemos verificar si el árbol es continuo o no. Ejemplos: Input : 3 / \ 2 4 / \ \ 1 3 5 Output: «Yes» … Continue reading «Árbol continuo»
Dada una array que contiene el recorrido previo al pedido del árbol k-ario completo, construya el árbol k-ario completo e imprima su recorrido posterior al pedido. Un árbol k-ario completo es un árbol en el que cada Node tiene 0 o k hijos. Ejemplos: Input : preorder[] = {1, 2, 5, 6, 7, 3, 8, … Continue reading «Construya el árbol k-ario completo a partir de su recorrido previo al pedido»
Requisito previo: recorrido del árbol en orden/preorden/posorden Dado un árbol binario, realice un recorrido en orden posterior. Hemos discutido a continuación los métodos para el recorrido posterior al pedido. 1) Recorrido Posorden Recursivo . 2) Recorrido posterior al pedido usando Stack. 2) Recorrido posterior al pedido usando dos pilas . En este método se analiza una solución … Continue reading «Recorrido posterior al orden del árbol binario sin recursividad y sin pila»
Dado un árbol binario, ¿cómo cuenta todos los Nodes completos (Nodes que tienen tanto hijos como no NULL) sin usar la recursividad y con la recursividad? Las hojas de nota no deben tocarse ya que tienen ambos hijos como NULL. Los Nodes 2 y 6 son Nodes completos y tienen ambos hijos. Entonces, el recuento … Continue reading «Cuente los Nodes completos en un árbol binario (iterativo y recursivo)»