binary-tree - nullメーカーを使用した順序通りのトラバーサルだけでバイナリツリーを一意に再構築することは可能ですか?

Question

インオーダートラバーサルとヌルメーカーだけで二分木を一意に再構築することは可能ですか?

たとえば、ツリーの場合:

  A
 / \
B   C

null マーカーを使用したインオーダー トラバーサルは、null、B、null、A、null、C、null です。