情報学では、多くの場合、さまざまな形式や表現で木を使用します。バイナリツリーをシリアル化する3つの主要な方法は、プレフィックス、インフィックス、ポストフィックス表記です。たとえば、次のバイナリツリー:
(出典:オランダ情報学のオリンピック、決勝、2012/13)
プレフィックス表記としてabrxdbe
、rbxabde
インフィックスとして、ポストフィックスとしてとして表すことができますrxbbeda
。
この場合、中置記法で表現された完全なバイナリツリーに直面します。あなたの仕事は、このツリーをプレフィックス表記に変換することです。あなたの入力 STDINには2になりますnは任意の整数のための改行文字で終了-1小文字のアルファベット文字、AZおよびこれ以上、nは、その結果1≤ N ≤16したがって、あなたが取得する文字の最大数は65535です。同じ方法でツリーをstdoutに出力しますが、その後、プレフィックス形式で出力します。
これはコードゴルフなので、バイト数で数えた最短のコードが勝ちます。投票はタイブレーカーとして機能し、それらがタイアップする場合は、提出日時。