Method _deserialize

Tree/SerializeAndDeserializeBinaryTree.py:187–212

(roots, nodes)

        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