Дерево рекурсии __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)) модель дерева, она может идти только через Т2 и Т3, но не поддеревьев T2 и T3.

Answer 1

if subtree.__contains__(item): 
    return True 

вы хотите только короткое замыкание МФЛО вы найдете матч ... если вы не держите глядя