Dado un árbol binario que tiene Nodes positivos y negativos, la tarea es encontrar el nivel máximo de suma en él. Ejemplos: C++ // A queue based C++ program to find maximum sum // of a level in Binary Tree #include <bits/stdc++.h> using namespace std; /* A binary tree node has data, pointer to … Continue reading «Encuentre la suma de nivel máximo en el árbol binario»
Construya el BST (árbol de búsqueda binaria) a partir de su recorrido de orden de nivel dado. Ejemplos: Input : arr[] = {7, 4, 12, 3, 6, 8, 1, 5, 10} Output : BST: 7 / \ 4 12 / \ / 3 6 8 / / \ 1 5 10 La idea es usar … Continue reading «Construya BST a partir de su recorrido de orden de nivel dado»
Dado un árbol binario , la tarea es imprimir todos los niveles exponenciales en el árbol binario dado. Un nivel exponencial es un nivel cuyos todos los Nodes de esos niveles son iguales a x y , donde x es una constante positiva mínima posible y y es un número entero positivo variable. Ejemplos: Input: … Continue reading «Imprimir todos los niveles exponenciales de un árbol binario»
Dado un árbol binario, encuentra su densidad haciendo un recorrido. La densidad del árbol binario se define como: Density of Binary Tree = Size / Height Ejemplos : Input : Root of following tree 10 / \ 20 30 Output : 1.5 Height of given tree = 2 Size of given tree = 3 Input … Continue reading «Densidad del árbol binario utilizando el recorrido de orden de niveles»
Dado un árbol binario y un Node en el árbol binario, encuentre el sucesor de Levelorder del Node dado. Es decir, el Node que aparece después del Node dado en el recorrido de orden de niveles del árbol. Nota : la tarea no es solo imprimir los datos del Node, debe devolver el Node completo … Continue reading «Sucesor de orden de nivel de un Node en el árbol binario»
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 | Enfoque iterativo»
Dado un árbol binario y un entero K , la tarea es imprimir el recorrido del orden de niveles de tal manera que los primeros K niveles se impriman de izquierda a derecha, los siguientes K niveles se impriman de derecha a izquierda y luego los siguientes K niveles se impriman de izquierda a derecha. … Continue reading «Recorrido del orden de niveles en zig-zag del árbol binario después de cada nivel K»
Dado un árbol binario, imprima su vista izquierda. La vista izquierda de un árbol binario es un conjunto de Nodes visibles cuando el árbol se ve desde el lado izquierdo. Ejemplos: Input : 1 / \ 2 3 / \ / \ 4 5 6 7 Output : 1 2 4 Input : 1 / … Continue reading «Método iterativo para imprimir la vista izquierda de un árbol binario»
Dado un árbol binario, imprima los Nodes por niveles, cada nivel en una nueva línea. C++ // C++ program to do level order traversal line by // line #include <bits/stdc++.h> using namespace std; struct Node { int data; Node *left, *right; }; // Prints level order traversal line by line // using two … Continue reading «Recorrido de orden de nivel línea por línea | Conjunto 2 (usando dos colas)»
Dada una array de tamaño n . El problema es verificar si la array dada puede representar el recorrido de orden de niveles de un árbol de búsqueda binaria o no. Ejemplos: Input : arr[] = {7, 4, 12, 3, 6, 8, 1, 5, 10} Output : Yes For the given arr[] the Binary Search … Continue reading «Compruebe si la array dada puede representar el recorrido de orden de nivel del árbol de búsqueda binaria»