Comment retourner un arbre binaire ?
Comment retourner un arbre binaire ?

Vidéo: Comment retourner un arbre binaire ?

Vidéo: Comment retourner un arbre binaire ?
Vidéo: Algorithme et programmation: Arbres Binaires de Recherche 2024, Mars
Anonim

Une inversion, ou un miroir, d'un Arbre binaire (T), ? est juste un Arbre binaire M(T) dont les enfants gauche et droit (de tous les nœuds non-feuille) sont échangés.

La solution est une approche récursive simple:

  1. Appel inverser pour le sous-arbre gauche.
  2. Appel inverser pour le sous-arbre droit.
  3. Échangez les sous-arbres gauche et droit.

De même, comment retournez-vous un arbre?

Effacer le retourner chemin en poussant les branches vers la gauche ou la droite du arbre tronc. Assurez-vous qu'il y a suffisamment de place pour que la section mobile puisse retourner sans être attrapé par les branches. Retourner les arbre en plaçant une ou les deux mains sur le dessus du retourner pôle et en tirant dans le sens de la flèche vers vous.

De même, qu'entend-on par arbre binaire ? UNE arbre binaire est un arbre structure de données où chaque nœud a jusqu'à deux nœuds enfants, créant les branches du arbre . Les deux enfants sont généralement appelés nœuds gauche et droit.

Sachez également, comment sérialiser et désérialiser un arbre binaire ?

Sérialisation : Stockage d'une donnée arbre dans un fichier ou dans un tableau. Désérialisation : Revers de sérialisation . Un tableau de parcours de pré-commande est créé en visitant le arbre dans le style Root Node-Left subtree-Right subtree de manière récursive.

Quelle est la hauteur d'un arbre binaire ?

Les hauteur d'un arbre binaire est le plus grand nombre d'arêtes dans un chemin du nœud racine à un nœud feuille. Essentiellement, c'est le la taille du nœud racine. Notez que si un arbre n'a qu'un seul nœud, alors ce nœud est à la fois le nœud racine et le seul nœud feuille, donc le la taille du arbre est 0.

Conseillé: