遍历字符串表示

时间:2018-04-22 03:18:16

标签: string binary-tree traversal tree-traversal inorder

我正在进行有序遍历,我很难创建一个递归的有序树遍历,其中一个字符串正在变成这样[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

1 个答案:

答案 0 :(得分:0)

使用切片

>>> a = "[1,2,3,]"
>>> a[0:len(a)-2]+a[len(a)-1]
'[1,2,3]'