zoukankan html css js c++ java

剑指Offer 37 序列化二叉树

请实现两个函数，分别用来序列化和反序列化二叉树

 1 class Solution:
 2     def __init_(self):
 3         self.SerializeStr = ''
 4         
 5     def Serialize(self, root):
 6         if root == None:
 7             return '#'
 8         return str(root.val) + ' ' + self.Serialize(root.left) + ' ' +self.Serialize(root.right)
 9         # write code here
10     def Deserialize(self, s):
11         self.SerializeStr = s
12         return self.DeserializeStr()
13         
14     def DeserializeStr(self):
15         if len(self.SerializeStr) == 0:
16             return None
17         idx = self.SerializeStr.find(' ')
18         node = self.SerializeStr if idx == -1 else self.SerializeStr[:idx]
19         self.SerializeStr = '' if idx == -1 else self.SerializeStr[idx+1:]
20         if node == '#':
21             return None
22         val = int(node)
23         t = TreeNode(val)
24         t.left = self.DeserializeStr()
25         t.right = self.DeserializeStr()
26         return t
27         # write code here

查看全文

相关阅读:
IOS开发--网络篇-->GCD（Grand Central Dispatch）的详解
 drf viewset
12.6 drf 结构化组建
 12.5
12.4
12.3
12.2
12.1 angular vue react web前端三大主流框架的对比
 11.30
11.28 过滤器的相关操作

原文地址：https://www.cnblogs.com/asenyang/p/11020726.html