在二叉搜索树的有序遍历中，它在代码中的哪个位置向上遍历？

Question

我看到它是如何从树上下来的，但看不到它是如何从树的右边向上移动的。有人能解释一下吗？这是Python中的有序遍历代码。你知道吗

def inorder(self):
    if self:
        if self.leftChild:
            self.leftChild.inorder()
        print(str(self.value))
        if self.rightChild:
            self.rightChild.inorder()

在这段代码中，它具体回到树的哪个位置？你知道吗

Answer 1

到达函数的结尾与执行return是一样的，这与执行return None是一样的。你知道吗

对于不返回有意义值的函数，最好让执行到达函数的末尾，而不是在函数的末尾放置多余的return。你知道吗