Différence entre "arbre binaire complet", "arbre binaire strict", "arbre binaire complet" ?

Question

Je suis confus quant à la terminologie des arbres ci-dessous, j'ai étudié l'arbre, et je suis incapable de faire la distinction entre ces arbres :

a) Arbre binaire complet

b) Arbre binaire strict

c) Arbre binaire complet

Veuillez m'aider à faire la différence entre ces arbres. Quand et où ces arbres sont utilisés dans la structure des données ?

Answer 1

En termes simples :-

Full BT : - Un arbre binaire de hauteur h ayant le nombre maximum de nœuds, c'est-à-dire..,
n = 2^(h+1) - 1 ;
Eg. Si la hauteur d'un arbre est de 2, alors les nœuds doivent être au nombre de 7 et il s'agit d'un arbre binaire complet.

Complete BT :- Chaque niveau, à l'exception du dernier, est entièrement rempli et tous les nœuds sont justifiés à gauche.
Ou
Tout BT qui peut représenter un tableau sans avoir d'espace vide (ou de valeurs nulles).
Ou
Un BT complet d'avoir h sera un BT complet jusqu'à h-1 de hauteur et Dans le dernier niveau, les éléments seront remplis de gauche à droite sans saut.

Strict BT : - Un arbre binaire ayant le degré 0 ou le degré 2.

Image Source:- Conférences Abdul Bari.

Answer 2

Un arbre binaire est complet si chaque nœud a 0 ou 2 enfants. Dans un arbre binaire complet, le nombre de nœuds feuilles est égal au nombre de nœuds internes plus 1. L=l+1

Answer 3

Arbre binaire complet : Tous les niveaux sont complètement remplis, à l'exception du niveau le plus bas, et une chose essentielle : tous les éléments de la feuille doivent avoir un enfant gauche. Arbre binaire strict : Dans cet arbre, chaque nœud qui n'est pas une feuille n'a pas d'enfant, c'est-à-dire ni gauche ni droite. Arbre binaire complet : Chaque nœud a soit zéro enfant, soit deux enfants (sans jamais avoir d'enfant unique).