Travesía de árbol en orden obviamente tiene aplicación; poniendo los contenidos en ordenTravesía de postor
Travesía preordenar parece muy útil para crear una copia del árbol.
¿Existe un uso común para el recorrido del postorder de un árbol binario?
permítanme añadir otra:
orden posterior recorrido también es útil en la eliminación de un árbol. Para liberar la memoria asignada de todos los nodos en un árbol, los nodos se deben eliminar en el orden en que el nodo actual solo se puede eliminar cuando se eliminan los subárboles izquierdo y derecho.
Postorder hace exactamente eso. Procesa los subárboles izquierdo y derecho antes de procesar el nodo actual.
Esa es la respuesta más útil que he escuchado hasta ahora; ¡Bienvenido! –
Sí. Postorder a veces se usa para traducir expresiones matemáticas entre diferentes notaciones.
Si el árbol representa una expresión matemática, entonces para evaluar la expresión, es necesario un recorrido posterior a la orden.
También puede generar una representación postfix de un árbol binario.
Para obtenerlo en un orden diferente, como postfix: http://en.wikipedia.org/wiki/Reverse_Polish_notation –
Me viene a la mente la sintaxis de la calculadora HP. +1 –
Sí, postfix es ideal para evaluar expresiones en una pila. Tampoco es ambiguo sobre el orden de las operaciones, a diferencia de infix. –