Discussion :

[nsanabi]

comment valider si un arbre binaire est bien un arbre binaire de recherche???!!
je ne sais as par où commencer et je sollicite votre aide afin de me donner des idées
cordialement

[seeme]

J'ai peur de répondre à côté, mais bon...

Un arbre binaire est un arbre dont chacun des nœud compte au plus deux fils.

Je proposerais par exemple un parcours récursif (profondeur ou largeur d'abord, à définir selon le cadre d'utilisation de l'arbre) qui vérifie le degré de chaque nœud. Si ce degré est strictement supérieur à 2, et bien ce n'est pas un arbre binaire.

En espérant avoir aidé.

[TropMDR]

comment valider si un arbre binaire est bien un arbre binaire de recherche???!!
je ne sais as par où commencer et je sollicite votre aide afin de me donner des idées
cordialement

Avant de te demander comment vérifier que c'en est un, demande toi "qu'est ce qu'un arbre binaire de recherche". Cherche la définition la plus précise, la plus complète possible. Et là, tu sauras comment la vérifier

[nsanabi]

merci pour votre aide
c'est bon j'ai deja marqué comme resolu