Pythonでインオーダートラバーサル（再帰）を使用してバイナリ検索ツリーノードを印刷する

Question

バイナリ検索ツリーで単純なインオーダートラバーサルメソッドを実装しようとしています。

  10 
     / \ 
     5  15 
      \ 
      8 

私はツリー全体を印刷したいが、最初の3ノードしか印刷されない。私の質問は次のとおりです：

- 私の 'inorder'プリント方法を修正するにはどうしたらいいですか？ 'insert'メソッドは正常に動作します。 - inorderメソッドの基本条件は何ですか？すべてのノードが印刷されたとき、どのように停止することがわかりますか？ return self.leftChild.inorder()で

class Tree: 
    def __init__(self, value): 
    self.node = value 
    self.leftChild = None 
    self.rightChild = None 

    def insert(self, value): 
    if self.node is None: 
     self.node = value 
     return True 
    if self.node is not value: 
     if self.node > value: 
      if self.leftChild is None: 
       self.leftChild = Tree(value) 
      else: 
       return self.leftChild.insert(value) 
     if self.node < value: 
      if self.rightChild is None: 
       self.rightChild = Tree(value) 
      else: 
       return self.rightChild.insert(value) 
    else: 
     return False 

    def inorder(self): 
     if self: 
      if self.leftChild: 
       return self.leftChild.inorder() 
      print self.node 
      if self.rightChild: 
       return self.rightChild.inorder() 


tree = Tree(10) 
tree.insert(5) 
tree.insert(8) 
tree.insert(15) 
tree.inorder() 


> 5 
    8 
    10 

Answer 1

returnはself前inorderへの呼び出しを終了し、self.rightChildを扱うことができます。 returnを削除すると、メソッドはとにかく何も返しません。