Solución: El recorrido en orden de BST lo imprime en orden ascendente.
¿Qué algoritmo transversal da el orden ordenado en el árbol de búsqueda binaria?
Tree sort es un algoritmo de clasificación que se basa en la estructura de datos del árbol de búsqueda binaria. Primero crea un árbol de búsqueda binario a partir de los elementos de la lista o matriz de entrada y luego realiza un recorrido en orden en el árbol de búsqueda binario creado para ordenar los elementos.
¿Qué recorrido está ordenado?
El inOrder el método en la clase BinaryTree implementa la lógica para atravesar un árbol binario usando recursividad. Desde el punto de vista de la entrevista, el recorrido InOrder es extremadamente importante porque también imprime los nodos de un árbol de búsqueda binaria en el orden ordenado, pero solo si un árbol dado es un árbol de búsqueda binaria.
¿Qué tipo de recorrido dará salida ordenada?
Explicación: Recorrido en orden de un BST genera datos en orden ordenado.
¿Está ordenado el árbol de búsqueda binaria?
Un árbol de búsqueda binaria puede ser utilizado para implementar un algoritmo de clasificación simple. Similar a heapsort, insertamos todos los valores que deseamos clasificar en una nueva estructura de datos ordenados, en este caso un árbol de búsqueda binario, y luego lo recorremos en orden.
