二叉树的序列化和反序列化
生活随笔
收集整理的這篇文章主要介紹了
二叉树的序列化和反序列化
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
二叉樹記錄成文件的過程叫做二叉樹的序列化。通過文件重構原來二叉樹的過程稱為反序列化。
class Tree:def __init__(self,value):self.value = valueself.right = Noneself.left = None"""序列化""" def Serial(node):if node == None:return "#"res = node.value + "!"res += Serial(node.left)res += Serial(node.right)return res"""反序列化""" def UnSerial(Str):value = Str.split("!")def _Serial(value):key = value.pop(0)if key == "#":return Noneroot = Tree(key)root.left = _Serial(value)root.right = _Serial(value)return rootreturn _Serial(value)?
總結
以上是生活随笔為你收集整理的二叉树的序列化和反序列化的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 判断一颗二叉树是否是平衡二叉树
- 下一篇: 统计完全二叉树的节点数