stack - （式ツリーを使用せずに）プレフィックスをポストフィックス式に変換するにはどうすればよいですか？

Question

スタックデータ構造を使用することで、「中置から後置」と「中置から前置」を簡単に変換できますが、前置から後置に変換できません。

はい、接頭辞を中置に変換してから、中置を後置に変換できます。しかし、プレフィックスからポストフィックスに直接変換したい。

（式ツリーではなく）実行可能な解決策はありますか？