基于产量的AVL树有序遍历

Question

我正在为一个AVL树递归地实现一个有序遍历，代码如下：

def inorder(self, root):
    if root.left is not None:
        self.inorder(root.left)

    yield root

    if root.right is not None:
        self.inorder(root.right)

当我在任何AVL树上测试代码时，不是迭代到最左边的元素，而是生成根并停止。当我调试时，似乎递归调用函数，但调用节点没有改变。你知道为什么会这样吗