UN Structure de données d'arbre binaire est une structure de données hiérarchique dans laquelle chaque nœud a au plus deux enfants, appelés enfant de gauche et enfant de droite. Il est couramment utilisé en informatique pour le stockage et la récupération efficaces de données, avec diverses opérations telles que l'insertion, la suppression et le parcours.

Introduction:

• Propriétés de l'arbre binaire
• Types d'arbre binaire
• Applications, avantages et inconvénients de l'arbre binaire
• Arbre binaire (implémentation de tableau)
• Arbre binaire complet
• Arbre binaire parfait

Opérations de base sur l'arbre binaire :

• Traversées d'arbres (ordre, précommande et postcommande)
• Traversée de l'arbre d'ordre de niveau
• Trouver la profondeur ou la hauteur maximale d'un arbre binaire donné
• Insertion dans un arbre binaire
• Suppression dans un arbre binaire
• Énumération des arbres binaires

Quelques autres traversées importantes d’arbres binaires :

• Parcours d'ordre de niveau sous forme de spirale
• Traversée de l'ordre de niveau inversé
• BFS vs DFS pour l'arbre binaire
• Traversée d'arbre dans l'ordre sans récursion
• Traversée de Morris en précommande
• Traversée itérative de précommande
• Traversée itérative de post-commande à l'aide de deux piles
• Traversée diagonale de l'arbre binaire
• Traversée des limites de l'arbre binaire

Problèmes faciles sur la structure de données de l'arbre binaire :

• Calculer la profondeur d'un arbre binaire complet à partir de la précommande
• Construire un arbre à partir des parcours d'ordre Inorder et Level
• Vérifiez si un arbre binaire donné est SumTree
• Vérifiez si deux nœuds sont cousins ​​dans un arbre binaire
• Vérifiez si la suppression d'un bord peut diviser un arbre binaire en deux moitiés
• Vérifiez si un arbre binaire donné est parfait ou non
• Vérifiez si un arbre binaire contient des sous-arbres en double de taille 2 ou plus
• Vérifiez si deux arbres sont miroir
• Arbres binaires pliables
• Arbre symétrique (image miroir de lui-même)
• Écrire du code pour déterminer si deux arbres sont identiques
• Sous-arbre avec une somme donnée dans un arbre binaire
• Codage succinct de l'arbre binaire
• Écrire un programme pour calculer la taille d'un arbre
• Diamètre d'un arbre binaire
• Obtenir le niveau d'un nœud dans un arbre binaire

Problèmes moyens sur la structure des données de l'arbre binaire :

• Trouver tous les arbres binaires possibles avec un parcours Inorder donné
• Remplir le successeur dans l'ordre pour tous les nœuds
• Construire un arbre binaire complet à partir de sa représentation de liste chaînée
• Swap minimum requis pour convertir l'arbre binaire en arbre de recherche binaire
• Convertir un arbre binaire donné en liste doublement liée | Ensemble 1
• Convertir un arbre en forêt de nœuds pairs
• Retourner l'arbre binaire
• Imprimer les chemins racine vers feuille sans utiliser de récursivité
• Vérifiez si les parcours de précommande, d'ordre et de post-ordre donnés appartiennent au même arbre.
• Vérifier si un arbre binaire donné est complet ou non | Ensemble 1 (solution itérative)
• Vérifier si un arbre binaire est un sous-arbre d'un autre arbre binaire | Ensemble 2
• Trouver la plus grande somme de sous-arbre dans un arbre
• Somme maximale des nœuds dans l'arbre binaire tel qu'il n'y en a pas deux adjacents
• Ancêtre commun le plus bas dans un arbre binaire | Ensemble 1
• Hauteur d'un arbre générique à partir du tableau parent
• Trouver la distance entre deux clés données d'un arbre binaire

Problèmes difficiles sur la structure des données de l'arbre binaire :

• Modifier un arbre binaire pour obtenir un parcours de précommande en utilisant uniquement des pointeurs droits
• Construire un arbre binaire complet en utilisant son parcours de précommande et son parcours de précommande de son arbre miroir
• Construire un arbre spécial à partir d'un parcours de précommande donné
• Construire un arbre à partir de la matrice ancêtre
• Construire l'arbre k-ary complet à partir de son parcours de précommande
• Construire un arbre binaire à partir d'une chaîne avec une représentation entre parenthèses
• Convertir un arbre binaire en liste doublement liée en spirale
• Convertir un arbre binaire en une liste circulaire à double lien
• Convertir une expression ternaire en arbre binaire
• Vérifiez s'il existe un chemin racine vers feuille avec une séquence donnée
• Supprimez tous les nœuds qui ne se trouvent sur aucun chemin avec sum>= k
• Somme spirale maximale dans l'arbre binaire
• Somme des nœuds au k-ème niveau dans un arbre représenté sous forme de chaîne
• Somme de tous les nombres formés des chemins racine aux chemins feuille
• Fusionner deux arbres binaires en effectuant une somme de nœuds (récursive et itérative)
• Trouver la racine de l'arbre où la somme des identifiants des enfants pour chaque nœud est donnée

Liens rapides :

• « Vidéos » sur les arbres