反序列化层遍历二叉树

反序列化层遍历二叉树

规则：

  序列化：如果这个节点有值，则打印“值!"

            如果这个节点没有值，则打印“#!”

           从上到下，从左到右

比如：                     

                                                                    1

                                          2                                                    3

                     4                               null                null                             5

   null                         null                                                       null                        null

序列化结果为：

1!2!3!4!#!#!5!#!#!#!#!

反序列化层遍历二叉树也是就是

给你字符串1!2!3!4!#!#!5!#!#!#!#!

需要你生成这课树