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.