我正在进行有序遍历,我很难创建一个递归的有序树遍历,其中一个字符串正在变成这样[1,2,3]。相反,我得到这样的东西[1,2,3,]。我不知道如何在3之后摆脱那个额外的逗号。
def inorder(self):
if self.__root == None:
return '[ ]'
else:
return '[ ' + self.__inorder(self.__root) + ']'
def __inorder(self, root):
rep = ''
if root != None:
rep = self.__inorder(root.leftC) + str(root.value) + ', ' + self.__inorder(root.rightC)
return rep
答案 0 :(得分:0)
使用切片
>>> a = "[1,2,3,]"
>>> a[0:len(a)-2]+a[len(a)-1]
'[1,2,3]'