在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，该方法不会返回任何内容。