La secuencia transversal de preorden de un árbol binario es ABCDEF y la secuencia transversal intermedia es CBAEDF. ¿Por qué secuencia transversal de postorden?
El pedido posterior es CBA. Según el antecedente, se puede determinar la raíz de A y la posición de A en la secuencia intermedia. Se puede determinar que CB es el nodo en el subárbol izquierdo de A y que no hay un subárbol derecho. Después de determinar a, observe que el segundo valor de la secuencia intermedia es b, observe la posición de b en la secuencia intermedia y determine que c es el subárbol izquierdo de b.
Datos extendidos:
A partir de la definición recursiva de un árbol binario, un árbol binario no vacío consta de tres partes básicas: el nodo raíz y los subárboles izquierdo y derecho. Por lo tanto, en cualquier nodo determinado, se pueden realizar tres operaciones en un orden determinado:
Acceder al nodo en sí (n),
(2) Atravesar el subárbol izquierdo del nodo ( L),
(3) Atraviesa el subárbol derecho (r) del nodo.
Enciclopedia Baidu: secuencia transversal