Binary検索ツリーの横方向

Question

バイナリ検索ツリーの横断で再帰的に混乱しています。最後にリストを返す必要があるため、値を保存する方法がないため、ちょうど失われています。下の図に示したように、値を保存するためにどのようなデータstypeが使用されているのかわかりません。私は正しくツリーを移動しているとは思いません。私のコードが正しいかどうかわかりません。

def inorder(self): 

    print("IN INORDER_______________________________") 
    print("Printing self.value" + str(self.__value)) 
    result = [] 

    if self.__left: 
     print("theres self.left") 
     print(self.__value) 
     #result = result + self.__left 
     #print(result) 
     return self.__left.inorder() 
     result 
     print(result + "RESULTS") 

    if self.__right: 

     print("theres self.right") 
     print(self.__value) 
     return self.__right.inorder() 

    return result 



def test_inorder(self): 
    bt = family_tree() 
    bt.add(15, "jim") 
    bt.add(20, "jamie") 
    bt.add(25, "fred") 
    bt.add(35, "howard") 
    bt.add(30, "kc") 
    x = bt.inorder() 

    expected = '''(15, 'jim'),(20, 'jamie'),(25, 'fred'),(30, 'howard'),(35, 'kc')''' 
    self.assertEquals(str(x), expected) 
    t = family_tree(bt) 
    self.assertEquals(str(t), expected) 

Answer 1

インオーダーの実装に問題があります。それらを一緒に接続するのではなく値を返します。ここで

はあなたのコードに基づいて、私の実装です：

def inorder(self): 
    result = [] 
    if self.__left: 
     result += self.__left.inorder() 

    result.append(self.__value) 

    if self.__right: 
     result += self.__right.inorder() 

    return result