Method deserialize

Tree/SerializeAndDeserializeBinaryTree.py:169–220

Decodes your encoded data to tree. :type data: str :rtype: TreeNode

(self, data)

        

    def deserialize(self, data):
        """Decodes your encoded data to tree.
        
        :type data: str
        :rtype: TreeNode
        """
        
        if not data:
            return []
        
        data = data[1:-1].split(',')
        
        root = TreeNode(data[0])
        
        length = 2
        data.pop(0)
        leaves = [root]
        
        def _deserialize(roots, nodes):
            _next = []
            for i in roots:
                if not i:
                    continue
                
                if nodes:
                    val = nodes.pop(0)
                    if val == ' None':
                        val = 'null'
                    else:
                        val = int(val)
                        
                    i.left = TreeNode(val)
                    _next.append(i.left)
                    
                if nodes:
                    val = nodes.pop(0)
                    if val == ' None':
                        val = 'null'
                    else:
                        val = int(val)
                        
                    i.right = TreeNode(val)
                    _next.append(i.right)
            return _next
        base = _deserialize(leaves, data[:length])
        data = data[length:]
        length *= 2
        while data:
            base = _deserialize(base, data[:length])
            data = data[length:]
            length *= 2
        return root
        

# Your Codec object will be instantiated and called as such: