Recorrido y almacenamiento del árbol de estructura de datos.

1. Primero, observe que la secuencia del medio atraviesa el primer elemento A, que debería ser el nodo más a la izquierda de todo el árbol

2. Observe que el último elemento (también a) se atraviesa después de la secuencia. Es el nodo medio de todo el árbol;

3 Combinando los dos puntos anteriores, se puede determinar que A es el nodo raíz del árbol y que este árbol no tiene un subárbol izquierdo;

4. Continuar Baja y observa B en el recorrido posterior al orden. B es el elemento antes de A en el recorrido posterior al orden. Teniendo en cuenta que este árbol no tiene un subárbol izquierdo, puedes determinar que B es el derecho directo. hijo de A;

5. Determinar A Después de comparar la posición de B, podemos observar que en el árbol transversal en orden, hay un EHCF entre A y B, lo que demuestra que ambos EHCF son descendientes izquierdos. de B. Siempre que se determine la relación posicional entre los EHCF, se pueden vincular a B. (Se explicará en el paso 6)

6 Para determinar la posición relativa de EHCF, primero observamos que en el recorrido medio, su orden es EHCF, y en el recorrido posterior, son HEFC. . Después de algunos intentos, es fácil encontrar la posición relativa correcta.

7. El IGD restante también puede inferirse razonablemente.