Itqualityassurance
- Qu'est-ce que la représentation de la liste de l'arbre?
- Comment représentez-vous un arbre binaire comme une liste?
- Qu'est-ce que la représentation du tableau d'un arbre?
- Comment pouvons-nous représenter l'arbre comme des termes?
Qu'est-ce que la représentation de la liste de l'arbre?
Représentation de liste. Dans cette représentation, nous utilisons deux types de nœuds un pour représenter le nœud avec des données et un autre pour représenter uniquement les références. Nous commençons par un nœud avec des données du nœud racine dans l'arbre. Ensuite, il est lié à un nœud interne via un nœud de référence et est lié à tout autre nœud directement.
Comment représentez-vous un arbre binaire comme une liste?
Représentation de la liste liée de l'arbre binaire. Nous utilisons une liste double liée pour représenter un arbre binaire. Dans une liste double liée, chaque nœud se compose de trois champs. Premier champ pour stocker l'adresse de l'enfant gauche, deuxième pour stocker les données réelles et le troisième pour stocker l'adresse de l'enfant droit.
Qu'est-ce que la représentation du tableau d'un arbre?
Étant donné un tableau qui représente une arborescence de telle manière que les index de tableau sont des valeurs dans les nœuds d'arborescence et les valeurs du tableau donnent au nœud parent de cet index (ou nœud) particulier. La valeur de l'indice de nœud racine serait toujours -1 car il n'y a pas de parent pour la racine.
Comment pouvons-nous représenter l'arbre comme des termes?
Termes importants
Chemin - Le chemin fait référence à la séquence des nœuds le long des bords d'un arbre. Racine - Le nœud en haut de l'arbre est appelé racine. Il n'y a qu'une seule racine par arbre et un chemin du nœud racine à n'importe quel nœud. Parent - tout nœud, sauf que le nœud racine a un bord vers le haut vers un nœud appelé parent.
