Red de conocimiento informático - Material del sitio web - Como se muestra a continuación, escriba la fórmula recursiva basada en el recorrido de orden intermedio y el recorrido de orden tardío.

Como se muestra a continuación, escriba la fórmula recursiva basada en el recorrido de orden intermedio y el recorrido de orden tardío.

El orden del recorrido en orden es subárbol izquierdo, nodo raíz y subárbol derecho; el orden del recorrido posterior al orden es subárbol izquierdo, subárbol derecho y nodo raíz.

El resultado del orden posterior es que A fue visitado en último lugar, por lo que A es el nodo raíz. Combinado con los resultados del orden posterior, se puede ver que BDCE estaba en el lado izquierdo de. el árbol binario en ese momento. El resultado del orden posterior es que DECB visita B al final, luego B es el subárbol izquierdo de A; el orden medio visita B primero, lo que significa que B no tiene subárbol izquierdo, solo el subárbol derecho ... En resumen, combinado con orden medio y los resultados del recorrido posterior al orden, la respuesta que se muestra en la figura se puede obtener recurriendo en secuencia. Si no lo entiendes, puedes volver a preguntarme.