Una pregunta simple sobre estructura de datos y recorrido.

Este tipo de problemas es fácil de resolver si entiendes el método.

En primer lugar, el orden del recorrido de preorden es (izquierda y derecha de la raíz), recorrido de orden medio (raíz izquierda y derecha) recorrido de postorden (raíces izquierda y derecha)

Entonces solo hay una combinación de recorrido en orden y preorden o posterior Solo en este caso se puede encontrar el árbol binario completo.

Porque el recorrido en orden puede distinguir los subárboles izquierdo y derecho.

En comparación con esta pregunta, el recorrido posterior es c, por lo que el nodo raíz es c. Mirando el orden medio, podemos ver que todas las letras están en el lado izquierdo de c, por lo que solo hay. el subárbol izquierdo.

Continuando mirando lo siguiente, podemos ver que e es el nodo raíz del subárbol, mirando el orden medio, podemos ver que d es el subárbol izquierdo del subárbol y ba es el subárbol derecho. Lo mismo se aplicará en el futuro

Adoptelo si está satisfecho