在 Python 中使用中序遍历（递归）打印二叉搜索树节点

Question

我正在尝试在二叉搜索树上实现一个简单的中序遍历方法。

            10
          /    \
         5      15
          \
           8

我想打印整个树，但我只打印了前 3 个节点。我的问题是：

-- 如何修复我的“有序”打印方法？ “插入”方法工作正常。 -- 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 在self 和self.rightChild 可以处理之前结束对inorder 的调用。删除returns，该方法无论如何都不会返回任何内容。