Поиск по порядку в двоичном дереве. Это было печать Нет - PullRequest
0 голосов
/ 28 апреля 2020

Класс узла

class Node:
    def __init__(self, value):  
        self.value  = value  
        self.left = None  
        self.right = None

Здесь inorder_search возвращает только None. Кто-нибудь может помочь нам изменить этот метод inorder_search в классе BinaryTree

class BinaryTree:  
    def __init__(self,root):  
        self.root = Node(root)  
    def inorder_search(self,start,element):  
        if start:  
            if start.left:  
                return(self.inorder_search(start.left,element))  
            if start.value == element:  
                return True  
            elif start.right:  
                return(self.inorder_search(start.right,element))  
        else:    
            return False

...