Árbol de clasificación binario: árbol vacío o árbol binario con las siguientes propiedades:
1. Si su subárbol izquierdo no está vacío, entonces los valores de todos los nodos de la izquierda. el subárbol es menor que el valor de su nodo raíz;
2. Si su subárbol derecho no está vacío, entonces los valores de todos los nodos en el subárbol derecho son mayores que el valor de su nodo raíz;
3. Sus subárboles izquierdo y derecho también son árboles ordenados binariamente.
El orden de clasificación intermedia es: subárbol izquierdo -> nodo raíz -> subárbol derecho
De esta manera, puede saber que se puede obtener una secuencia ordenada ordenando en orden intermedio .