class1 :

convert the tree to level sequence fill with # , and reconstruct the tree with the kind of sequence

Convert Binary tree to another data structure, like double linked list