Leetcode 297 Python

Leetcode 297 Python

解题思路:encode时,使用先序遍历方式存储二叉树,并用“,”隔开。decode时,list为python的引用类型,可以改变其值。

# 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
        """
        str1 = ""
        if root is None:
            return "#"
        else:
            str1 +=str(root.val)+","
        if root.left:
            str1 += self.serialize(root.left)
        else:
            str1 += "#,"
        if root.right:
            str1 += self.serialize(root.right)
        else:
            str1 += "#,"
        return str1


    def deserialize(self, data):
        """Decodes your encoded data to tree.

        :type data: str
        :rtype: TreeNode
        """
        list = data.split(",")
        if list == []:
            return None
        if list[-1] == "":
            list.pop(-1)
        return self.deserialize_(list)
    def deserialize_(self, list):
        if list[0] == '#':
            list.pop(0)
            return None
        root = TreeNode(int(list[0]))
        list.pop(0)
        root.left = self.deserialize_(list)
        root.right = self.deserialize_(list)
        return root

# Your Codec object will be instantiated and called as such:
# codec = Codec()
# codec.deserialize(codec.serialize(root))
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值