每日一道Leetcode - 剑指 Offer 37. 序列化二叉树 【层次遍历】
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了每日一道Leetcode - 剑指 Offer 37. 序列化二叉树 【层次遍历】,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1325字,纯文字阅读大概需要2分钟。
内容图文
![每日一道Leetcode - 剑指 Offer 37. 序列化二叉树 【层次遍历】](/upload/InfoBanner/zyjiaocheng/1031/9f913804dec14954a89bc9adfabde148.jpg)
# Definition for a binary tree node.
# class TreeNode(object):
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Codec:
def serialize(self, root):
"""Encodes a tree to a single string.
:type root: TreeNode
:rtype: str
"""
# 序列化后的形式:[1,2,3,null,null,4,5]
# 使用层次遍历
if not root:
# 如果树为空,序列化为空列表
return "[]"
queue = collections.deque()
queue.append(root)
res = []
while queue:
node = queue.popleft()
if node:
# node不为空
res.append(str(node.val))
queue.append(node.left)
queue.append(node.right)
else:
# node为空
res.append("null")
return '['+ ','.join(res)+']'
def deserialize(self, data):
"""Decodes your encoded data to tree.
:type data: str
:rtype: TreeNode
"""
# 先判断是否为空的[]字符串,是则表示空树
if data == "[]":
return
# 去掉头尾[],并且按照逗号分开
res = data[1:-1].split(',')
# i 从 root 节点之后一个节点开始
i = 1
# 先定义树的根节点
root = TreeNode(int(res[0]))
queue = collections.deque()
queue.append(root)
while queue:
node = queue.popleft()
if res[i]!="null":
node.left = TreeNode(int(res[i]))
queue.append(node.left)
i+=1
# 因为左右子树,所以判断两次
if res[i]!="null":
node.right = TreeNode(int(res[i]))
queue.append(node.right)
i += 1
return root
# Your Codec object will be instantiated and called as such:
# codec = Codec()
# codec.deserialize(codec.serialize(root))
内容总结
以上是互联网集市为您收集整理的每日一道Leetcode - 剑指 Offer 37. 序列化二叉树 【层次遍历】全部内容,希望文章能够帮你解决每日一道Leetcode - 剑指 Offer 37. 序列化二叉树 【层次遍历】所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。