Python 3.4.3.：二进制字符串树中所有字符串长度的总和

Question

所以我需要定义一个名为total_len() 的递归函数，它接受一个二进制字符串树并返回所有叶子的长度之和。所以total_len( ( ("one", ("two","three")) , ("four","five") ) ) 应该返回 19，total_len( ("left","right") ) 应该返回 9，total_len("One-leaf") 应该返回 8。我真的不知道从哪里开始，我知道我所拥有的是完全错误的，但我到目前为止所拥有的这是：

def total_len(BST):
    """Takes a binary string tree and returns the sum of all the lengths of
    of all the leaves.

    BST->int"""
    if isinstance(BST,tuple):
        return total_len(len(BST[0][0])+total_len(len(BST[1][0])))
    else:
        return BST

Answer 1

你可以这样：

def total_len(bst):
    if isinstance(bst, tuple):
        if bst == ():
            return 0
        else:
            return total_len(bst[0]) + total_len(bst[1:])
    else:
        return len(bst)