Solution: Le parcours dans l'ordre de BST l'imprime dans l'ordre croissant.
Quel algorithme de parcours donne l'ordre trié dans l'arbre de recherche binaire ?
Tree sort est un algorithme de tri basé sur la structure de données Binary Search Tree. Il crée d'abord un arbre de recherche binaire à partir des éléments de la liste ou du tableau d'entrée, puis effectue une traversée dans l'ordre de l'arbre de recherche binaire créé pour obtenir les éléments dans un ordre trié.
Quel parcours est dans l'ordre ?
La inOrder la méthode de la classe BinaryTree implémente la logique pour traverser un arbre binaire en utilisant la récursivité. Du point de vue de l'interview, la traversée InOrder est extrêmement importante car elle imprime également les nœuds d'un arbre de recherche binaire dans l'ordre trié, mais uniquement si un arbre donné est un arbre de recherche binaire.
Quel type de parcours donnera une sortie triée ?
Explication: Le parcours dans l'ordre d'un BST produit les données dans un ordre trié.
L'arbre de recherche binaire est-il trié ?
Un arbre de recherche binaire peut être utilisé pour implémenter un algorithme de tri simple. Semblable au tri en tas, nous insérons toutes les valeurs que nous souhaitons trier dans une nouvelle structure de données ordonnée - dans ce cas, un arbre de recherche binaire - puis nous le parcourons dans l'ordre.
