二叉树生成字符串，字符串生成二叉树

通常的方式，都是二叉树生成字符串
字符串生成二叉树，遵循二叉树的递归生成字符串的方式进行遍历。

"""
    1.二叉树先序遍历，可以保证按照容易理解的角度从上到下进行遍历，显示，输出
    2.先序后序中序遍历，都是 深度递归，显示上都会与直接直觉有出入
    3.通过遍历后的字符串，反出建立 二叉树，可以尊徐 序列化的模式进行建立，同样适用。
      由于遍历是深度递归形成字符串，所以生成二叉树同样可以深度递归。碰到终止标志，才终止深度递归转向另一个方向。
    bug原因：字符串的遍历方式，除了顺序遍历方式，也可以采用递归便利方式，遵循递归的规律。

"""
class TreeNode(object):
    def __init__(self,value):
        self.value=value
        self.leftnode=None
        self.rightnode=None
str_raw='1246###5#73#89##'
def deserialize(chars):
    if len(chars)==0:
        return None
    assert isinstance(chars,list)
    char_cur=chars.pop(0)
    if char_cur=='#':
        return None
    else:
        node_cur=TreeNode(char_cur)
        node_cur.leftnode=deserialize(chars)
        node_cur.rightnode=deserialize(chars)
        return node_cur

out=deserialize(list(str_raw))
print(out)

str_out=''
def serialization(tree_in):
    global str_out
    str_out=str_out+tree_in.value
    if tree_in.leftnode:
        serialization(tree_in.leftnode)
    else:
        str_out+='#'
    if tree_in.rightnode:
        serialization(tree_in.rightnode)
    else:
        str_out+='#'
serialization(out)
print(str_out)