¿Qué es el recorrido de orden intermedio de un árbol? ¿Qué hace?

Secuencia intermedia.

El recorrido en orden primero atraviesa el subárbol izquierdo, luego visita el nodo raíz y finalmente atraviesa el subárbol derecho. Si el árbol binario está vacío, finalice y regrese; de ​​lo contrario:

(1) Recorra el subárbol izquierdo en orden medio

(2) Visite el nodo raíz

(3) Atraviesa el subárbol derecho en el orden medio

El árbol binario es como se muestra en la figura, es decir, el resultado de atravesar el orden medio: DBEAFCG

Atravesar en el orden medio en forma de expresión matemática:

Al atravesar el árbol de expresión matemática en orden medio, orden de prefijo y postorden, las formas de sufijo, prefijo y postfijo de la expresión serán obtenidos respectivamente. La forma inferior es la forma escrita habitual de una expresión matemática en la que cada operador binario (es decir, un operador con dos operandos) aparece después del operando izquierdo y antes del operando derecho. Pueden surgir algunas ambigüedades al utilizar formas intermedias.

Por ejemplo, x + y × z puede entenderse como (x + y) × z o x + (y × z). Para evitar esta ambigüedad, las expresiones de prefijo se pueden analizar asignando prioridades a los operadores y utilizando reglas de precedencia. En una expresión infija completamente entre corchetes, cada operador y operando correspondiente están entre paréntesis.

Es más, cada operando de un operador también está encerrado entre un par de paréntesis. Por ejemplo, ( (x) + (y) ), ( (x) + ( (y) * (z) )) y ( ( (x) + (y) )* ( (y) + (z) )) * (w).