剑指offer-61 序列化二叉树 排序加重构

• 题目要求:请实现两个函数，分别用来序列化和反序列化二叉树二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节点（#），以 ！ 表示一个结点值的结束（value!）二叉树的反序列化是指：根据某种遍历顺序得到的序列化字符串结果str，重构二叉树。

• 解题思路：前中后都行 + 递归

• # -*- coding:utf-8 -*-
  class TreeNode:
      def __init__(self, x):
          self.val = x
          self.left = None
          self.right = None
  
  class Solution:
      def __init__(self):
          self.index = -1
  
      def Serialize(self, root): #先序遍历
          # write code here
          if root:
              return str(root.val) + ' ' +\
                  self.Serialize(root.left) + \
                  self.Serialize(root.right)
          else:
              return '# '
  
      def Deserialize(self, s):
          # write code here
          l = s.split()
          self.index += 1
          if self.index >= len(s): 
              return None
           
          if l[self.index] != '#':#重构 前序重构
              root = TreeNode(int(l[self.index]))
              root.left = self.Deserialize(s)
              root.right = self.Deserialize(s)
          else:
              return None
          return root
  
  
  root = TreeNode(1)
  root.left = TreeNode(2)
  root.right = TreeNode(3)
  root.left.left = TreeNode(4)
  root.left.right = TreeNode(5)
  
  
  print(Solution().Serialize(root))