Pedido anticipado: 1 2 3 4 5 6 8 7 9 10 11 12 13 15 14
Pedido previo: 3 4 8 6 7 5 2 1 10 9 11 15 13 14 12 Pedido posterior: 8 7 6 5 4 3 2 10 15 14 13 12 11
9 1
Primero mire las definiciones relevantes:
Pre-orden transversal: medio,
izquierdo y derecho, para que pueda determinarse que 1 es el nodo raíz 12
Recorrido posterior: izquierda y derecha, izquierda 8 7 6 5 4 3 2, derecha 10 15 14 13 12 11 9
Aquí podemos llegar a las posiciones izquierda y derecha aproximadas de los elementos.
primera ronda
[3 4 8 6 7 5 2 ]1[10 9 11 15 13 14 12 ]
Segunda ronda
Posorden + Inorden
Posorden: Izquierda 8 7 6 5 4 3 2 Derecha 10 15 14 13 12 11 9 El recorrido
en posorden determina que el nodo raíz de la izquierda es 2 y el nodo raíz de la derecha es 9
El lado de 2 se puede determinar Los elementos son 3 4 8 6 7 5, no hay elemento derecho, el elemento izquierdo de 9 es 10, y el elemento derecho es 11 15 13 14 12 [3 4 8 6 7 5]2 [ 10]9[11 15 13 14
12
]
tercera ronda
A través del recorrido en orden posterior 8 7 6 5 4 3, el nodo raíz es 3
recorrido posterior 15 14 13 12 11, el nodo raíz es 11
recorrido en orden, 3 no tiene elemento izquierdo y hay un elemento derecho 4 8 6 7 5
recorrido en orden, 11 no tiene elemento izquierdo, elemento derecho 15 13 14 12
3[ 4 8 6 7 5]
11[15 13 14 12]
cuarta ronda
Recorrido posterior 8 7 6 5 4 , la raíz es 4
Recorrido posterior 15 14 13 12 , la raíz es
8 6 7 5 a la derecha
del orden 4 en 12, no hay elemento a la izquierda 15 13 14 a la izquierda del orden 12, no a la derecha elemento
4 [8 6 7 5 】
【15 13 14】12
quinta ronda
Subsecuencia 8 7 6 5 raíz 5
seguimiento 15 14 13 raíz 13
medio: 5 izquierda 8 7 6
medio: 13 izquierda 15 derecha 14
【8 7 6】5
【15】13【14】
sexta ronda
Trasero: 8 7 6 raíz
6 en 8 6 7 izquierda 8 derecha 7
total
