Les travers d'arborescence inondéraire sur l'arbre de recherche binaire ne donnent pas les éléments dans l'ordre?

Question

On m'a dit que l'arborescence des arbres d'inondation des arbres de recherche binaires retourne les éléments de l'arbre dans l'ordre.Je suis venu avec cet arbre de recherche binaire:

      20
    /
 10
    \
     26

Cependant, l'arborescence des inondérateurs de cela semble être 10, 26, 20 ?!Qu'est-ce qui ne va pas ici?

Answer 1

Ce n'est pas un arbre de recherche binaire valide, car 26 est supérieur à 20 et est dans son sous-arbre gauche.

Answer 2

Ce n'est pas correct BST comme Narek mentionné.BST devrait être -

 20
/   \
10  26  

Pour Traversal InOrder, commencez à visiter l'arborescence de haut en bas et de gauche à droite et imprimez un nœud uniquement lorsqu'il est référencé 2ème fois.

Ainsi, l'inondérateur trershable ici serait 10,20,26.