def inorder(string, i=0): output = '' if i * 2 + 1 < len(string): output += inorder(string, i * 2 + 1) output += string[i] if i * 2 + 2 < len(string): output += inorder(string, i * 2 + 2) return output