Можно ли однозначно восстановить двоичное дерево только с обходным порядком с нулевыми производителями?

Question

Можно ли однозначно восстановить двоичное дерево только с обходным порядком и нулями?

Например, для дерева:

A 
/\ 
B C 

симметричного обхода с нулевыми маркерами: NULL, B, NULL, A, нулевой, C, нулевой

Answer 1

A   C 
/\  /\ 
B C  A D 
    \ /
     D B 

Кажется, они деревья дают: null, B, null, A, null C, null D, null.

Но можно сохранить двоичное дерево глубины N в массиве размером 2 ^N -1.

 A   C 
/ \  / \ 
    B  C  A  D 
/\ /\ /\ /\ 
N N N D B N N N 

нулю, В, нуль, А, С, нуль, D
В, А, нуль, С, D, NULL, NULL