logo

Estructura de datos del árbol binario

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.

Estructura de datos del árbol binario



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:

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