我需要在Python中编写一个函数，该函数接受一个树和一个索引，并返回该索引处的子树或叶子节点。

我尝试使用循环和嵌套循环，直到我意识到用于测试的树始终是相同的：

tree = (((1, 2), 3), (4, (5, 6)), 7, (8, 9, 10))

它实际上看起来像这样：

示例树

所以，为了通过给定的测试，我只需要这样做：

def tree_ref(tree, index):    if len(index) == 1:        print tree[index[0]]    elif len(index) == 2:        print tree[index[0]][index[1]]    elif len(index) == 3:        print tree[index[0]][index[1]][index[2]]    else:        return False

例如，对于索引 = (1, 1, 0)，它应该返回数字5，并且确实如此。

然而，我知道这段代码对于其他树或索引超过3个元素的情况是行不通的。我怎样才能使它适用于任何给定的树和索引呢？

回答：

你应该尝试使用递归。

像下面这样：

def tree_ref(tree, index):    if len(index) == 1:        print tree[index[0]]    else:        tree_ref(tree[index[0]], index[1:])