Convertir Précommande inscription d'un arbre binaire de postorder et vice versa

Comment puis-je trouver la précommande liste d'un arbre, si seulement la postorder liste est donnée et vice versa. Aussi, dans l'arbre, chaque nœud non-feuille a deux enfants (c'est à dire que Chaque nœud a deux ou zéro des enfants.)

EDIT: Autre, compte tenu de l'hypothèse est que l'étiquette de chaque nœud est unique et possède un champ qui permettra de l'identifier comme un noeud interne ou d'une feuille. Je pense qu'elle devrait se débarrasser de l'ambiguïté d'un seul précommande ou postorder être en mesure d'identifier de manière unique un arbre.

OriginalL'auteur Jaelebi | 2009-08-02