在Python中使用inorder遍歷（遞歸）打印二叉搜索樹節點

Question

我想在二叉搜索樹上實現簡單的inorder遍歷方法。

  10 
     / \ 
     5  15 
      \ 
      8 

我想打印整個樹，但我只打印前3個節點。我的問題是：

- 如何解決我的'inorder'打印方法？ 'insert'方法正常工作。 - 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.leftChild.inorder()return結束呼叫到inorderself之前和self.rightChild可以處理。刪除return，該方法不會返回任何內容。