Maison  >  Article  >  Combien de formes de base possède un arbre binaire ?

Combien de formes de base possède un arbre binaire ?

烟雨青岚
烟雨青岚original
2020-06-29 09:17:0725070parcourir

Il existe cinq formes de base d'arbres binaires, à savoir : 1. Arbre binaire vide ; 2. Arbre binaire avec un seul nœud racine 3. Uniquement sous-arbre gauche 4. Uniquement sous-arbre droit ; .

Combien de formes de base possède un arbre binaire ?

Il existe cinq formes de base d'arbres binaires

1) Arbre binaire vide : arbre vide

2) Un arbre binaire avec un seul nœud racine : un arbre avec seulement une racine, c'est-à-dire un seul nœud

3) Seulement un sous-arbre gauche : une racine et un sous-arbre gauche ; >

4) Seul le sous-arbre droit : a une racine et a un sous-arbre droit

5) Arbre binaire complet : a une racine et a un sous-arbre gauche et un sous-arbre droit ;

Types spéciaux :

1. Arbre binaire complet : Si un arbre binaire n'a que des nœuds de degré 0 et des nœuds de degré 2, et que le degré est 0 Si les nœuds sont au même niveau, l'arbre binaire est un arbre binaire complet.

2. Arbre binaire complet : un arbre binaire de profondeur k et n nœuds si et seulement si chacun de ses nœuds est lié à un arbre binaire complet de profondeur k et n nœuds, numéroté de 1 à quand n nœuds. correspondent un à un, on appelle cela un arbre binaire complet.

La caractéristique d'un arbre binaire complet est que les nœuds feuilles ne peuvent apparaître que sur les deux niveaux avec le plus grand ordre, et l'ordre maximum des descendants sous la branche gauche d'un nœud est égal à l'ordre maximum des descendants sous la branche droite ou supérieur à 1.

L'arbre binaire est un type important de structure arborescente. Les structures de données extraites de nombreux problèmes pratiques se présentent souvent sous la forme d'arbres binaires. Même les arbres ordinaires peuvent être facilement convertis en arbres binaires. De plus, la structure de stockage et l'algorithme des arbres binaires sont relativement simples, les arbres binaires sont donc particulièrement importants. La caractéristique d’un arbre binaire est que chaque nœud ne peut avoir au maximum que deux sous-arbres, et ils peuvent être divisés en sous-arbres gauche et droit.

Un arbre binaire est un ensemble de n éléments finis. L'ensemble est soit vide, soit constitué d'un élément appelé racine et de deux éléments disjoints, appelés respectivement sous-arbre gauche et sous-arbre droit. arbre binaire et est un arbre ordonné. Lorsque l’ensemble est vide, l’arbre binaire est appelé arbre binaire vide. Dans un arbre binaire, un élément est également appelé nœud

Pour plus de connaissances connexes, veuillez visiter le

Site Web PHP chinois ! !

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn