Dado un árbol binario que consta de N Nodes y un entero positivo X . La tarea es contar el número de subárboles con el dígito suma de Nodes igual a X . Ejemplos: Entrada: N = 7, X = 29 10 / \ … Continue reading «Recuento de subárboles con suma de dígitos de todos los Nodes igual a X»
AVL Tree es un árbol de búsqueda binaria (BST) autoequilibrado donde la diferencia entre las alturas de los subárboles izquierdo y derecho no puede ser más de uno para todos los Nodes. Ejemplos: El árbol anterior es AVL porque las diferencias entre las alturas de los subárboles izquierdo y derecho para cada Node son menores … Continue reading «Cómo insertar strings en un árbol AVL»
La estructura de datos es una forma de almacenar y organizar datos de manera eficiente, de modo que las operaciones requeridas en ellos se puedan realizar de manera eficiente con respecto al tiempo y la memoria. Simplemente, la estructura de datos se usa para reducir la complejidad (principalmente la complejidad del tiempo) del código. Las … Continue reading «Estructuras de datos estáticas y dinámicas en Java con ejemplos»
El árbol AVL es un árbol de búsqueda binaria (BST) autoequilibrado donde la diferencia entre las alturas de los subárboles izquierdo y derecho no puede ser más de uno para todos los Nodes. La inserción y eliminación en árboles AVL se han discutido en el artículo anterior . En este artículo, se analizan las operaciones … Continue reading «Inserción, búsqueda y eliminación en árboles AVL que contienen un puntero de Node principal»
¿Qué son BFS y DFS para Binary Tree? Por lo general, un árbol se recorre de dos maneras: Recorrido de ancho primero (o recorrido de orden de nivel) Primeros recorridos de profundidad Recorrido en orden (izquierda-raíz-derecha) Recorrido de pedido anticipado (Raíz-Izquierda-Derecha) Recorrido posorden (raíz izquierda-derecha) BFS and DFSs of above Tree Breadth First Traversal : … Continue reading «BFS vs DFS para árbol binario»
Hay dos convenciones para definir la altura de un árbol binario Número de Nodes en el camino más largo desde la raíz hasta el Node más profundo. Número de aristas en el camino más largo desde la raíz hasta el Node más profundo. En este post, se sigue la primera convención. Por ejemplo, la altura … Continue reading «Método iterativo para encontrar la altura del árbol binario»
¿Qué es el ancestro común más bajo en el árbol binario? El ancestro común más bajo es el Node más bajo en el árbol que tiene n1 y n2 como descendientes, donde n1 y n2 son los Nodes para los que deseamos encontrar el LCA. Por lo tanto, el LCA de un árbol binario con … Continue reading «Ancestro común más bajo en un árbol binario»
Dé un algoritmo para encontrar la suma de todos los elementos en un árbol binario. C++ /* Program to print sum of all the elements of a binary tree */ #include <bits/stdc++.h> using namespace std; struct Node { int key; Node* left, *right; }; /* utility that allocates a new Node with the … Continue reading «Suma de todos los Nodes en un árbol binario»
La serialización consiste en almacenar un árbol en un archivo para que luego pueda restaurarse. La estructura del árbol debe ser mantenida. La deserialización es volver a leer el árbol desde el archivo. Las siguientes son algunas versiones más simples del problema: Si el árbol dado es un árbol de búsqueda binario? Si el árbol … Continue reading «Serializar y deserializar un árbol binario»
Dado un árbol y los pesos (en forma de strings) de todos los Nodes, la tarea es contar los Nodes cuya string ponderada cuando se concatena con las strings de los Nodes del subárbol se convierte en un pangrama. Pangrama: Un pangrama es una oración que contiene todas las letras del alfabeto inglés. Ejemplos: Aporte: Salida: … Continue reading «Cuente los Nodes del árbol que forman un pangrama cuando se concatenan con los Nodes del subárbol»