2 
How to store a binary tree in a file & then read back.(Its not necessarily a BST)

               A
            /     \
          B        C
        /   \
       D    E

このために、 (A(B(D),(E)),(C)) のようなものをファイルに保存することができます。しかし、ツリー node のデータに '(' , ',' 文字が含まれている場合はどうでしょうか。それを取得して元の BT.

4

4 に答える 4

1

答えはあなたの質問に残っています。文字を引用符で囲むことができます。それらを読んでいる間、引用符に遭遇したときはいつでも、次が見つかるまで読み続けてから、引用符を削除してください。また、ツリーに引用符がある場合は、他の特殊文字で引用符をエスケープできます。

于 2012-05-23T08:14:29.210 に答える
0

(node- orに括弧がある場合は、バックスラッシュなどでエスケープする必要)があります。もちろん、データを解析するときは常にバックスラッシュをチェックする必要があります。これによりパーサーが少し遅くなるため、速度が重要な場合は、有効なノード文字ではない区切り文字を選択する必要があります。\

于 2015-11-28T17:16:31.603 に答える