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 :

• 'Vídeos' sobre árboles