A Estructura de datos del árbol binario Es una estructura de datos jerárquica en la que cada nodo tiene como máximo dos hijos, denominados hijo izquierdo y hijo derecho. Se utiliza comúnmente en informática para el almacenamiento y recuperación eficiente de datos, con diversas operaciones como inserción, eliminación y recorrido.
Introducción:
- Propiedades del árbol binario
- Tipos de árbol binario
- Aplicaciones, ventajas y desventajas del árbol binario
- Árbol binario (implementación de matriz)
- Árbol binario completo
- Árbol binario perfecto
Operaciones básicas en árbol binario:
- Recorridos de árboles (en orden, en orden anticipado y en orden posterior)
- Recorrido del árbol de orden de niveles
- Encuentre la profundidad o altura máxima de un árbol binario dado
- Inserción en un árbol binario
- Eliminación en un árbol binario
- Enumeración de árboles binarios
Algunos otros recorridos de árboles binarios importantes:
- Recorrido de orden de nivel en forma de espiral
- Recorrido de orden de nivel inverso
- BFS vs DFS para árbol binario
- Recorrido de árbol en orden sin recursividad
- Recorrido de Morris para preorden
- Recorrido iterativo de pedidos anticipados
- Recorrido iterativo de postorden utilizando dos pilas
- Recorrido diagonal del árbol binario
- Recorrido de límites del árbol binario
Problemas sencillos sobre la estructura de datos del árbol binario:
- Calcular la profundidad de un árbol binario completo desde Preorder
- Construir un árbol a partir de recorridos de orden Inorder y Level
- Comprobar si un árbol binario determinado es SumTree
- Compruebe si dos nodos son primos en un árbol binario
- Compruebe si eliminar un borde puede dividir un árbol binario en dos mitades
- Comprobar si un árbol binario determinado es perfecto o no
- Compruebe si un árbol binario contiene subárboles duplicados de tamaño 2 o más
- Comprueba si dos árboles son espejo.
- Árboles binarios plegables
- Árbol simétrico (imagen especular de sí mismo)
- Escriba código para determinar si dos árboles son idénticos
- Subárbol con suma dada en un árbol binario
- Codificación sucinta del árbol binario
- Escribe un programa para calcular el tamaño de un árbol.
- Diámetro de un árbol binario
- Obtener el nivel de un nodo en un árbol binario
Problemas medianos en la estructura de datos del árbol binario:
- Encuentre todos los árboles binarios posibles con un recorrido de orden dado
- Llenar el sucesor de orden para todos los nodos
- Construya un árbol binario completo a partir de su representación de lista vinculada
- Intercambio mínimo requerido para convertir un árbol binario en un árbol de búsqueda binario
- Convertir un árbol binario determinado en una lista doblemente enlazada | Serie 1
- Convertir un árbol en un bosque de nodos pares
- Voltear árbol binario
- Imprima rutas de raíz a hoja sin utilizar recursividad
- Compruebe si los recorridos de Preorder, Inorder y Postorder dados son del mismo árbol
- Comprobar si un árbol binario determinado está completo o no | Conjunto 1 (solución iterativa)
- Comprobar si un árbol binario es un subárbol de otro árbol binario | Conjunto 2
- Encuentra la suma de subárbol más grande en un árbol
- Suma máxima de nodos en el árbol binario tal que no haya dos adyacentes
- Antepasado común más bajo en un árbol binario | Serie 1
- Altura de un árbol genérico de la matriz principal
- Encuentre la distancia entre dos claves dadas de un árbol binario
Problemas difíciles en la estructura de datos del árbol binario:
- Modifique un árbol binario para obtener un recorrido de pedido anticipado utilizando únicamente punteros derechos
- Construya un árbol binario completo utilizando su recorrido de preorden y el recorrido de preorden de su árbol espejo
- Construya un árbol especial a partir del recorrido de pedido previo dado
- Construir árbol a partir de matriz ancestral.
- Construya el árbol k-ary completo a partir de su recorrido de preorden
- Construir un árbol binario a partir de una cadena con representación entre corchetes
- Convierta un árbol binario en una lista doblemente enlazada en forma de espiral
- Convertir un árbol binario en una lista circular de doble enlace
- Convertir una expresión ternaria en un árbol binario
- Compruebe si hay una ruta de raíz a hoja con la secuencia dada
- Elimine todos los nodos que no se encuentren en ningún camino con suma>= k
- Suma espiral máxima en árbol binario
- Suma de nodos en el nivel k-ésimo en un árbol representado como una cadena
- Suma de todos los números que se forman desde la raíz hasta la hoja.
- Fusionar dos árboles binarios haciendo suma de nodos (recursiva e iterativa)
- Encuentre la raíz del árbol donde se proporciona la suma de identificación de los niños para cada nodo
Enlaces rápidos :
Recomendado:
- Aprenda la estructura de datos y los algoritmos | Tutorial de DSA