树递归__contains__

Question

到目前为止，我得到了：

def __contains__(self, item):        

    if self.root == item:
        return True
    else:
        for subtree in self.subtrees:
            return subtree.__contains__(item)

在T1（T2（T4，T5），T3（T6））树模型中，它只能通过T2和T3而不能通过T2和T3的子树。

Answer 1

if subtree.__contains__(item):
   return True

如果你发现匹配，你只想短路......如果你不继续寻找