recursion - 谁能帮我学习这个函数如何在 node.right == None 之后继续执行 node.left 部分？这是 BST 中的 kLargest 元素

Question

帮助我了解node.left递归部分在node.right变为无​​时如何执行。这是 BST 问题中 Klargest 元素解决方案的一部分：

def reverseInorderTraversal(node, k , treeInfo):
    if node is None or treeInfo.numberOfNodesVisited >= k:
        return
    reverseInorderTraversal(node.right, k, treeInfo)
    if treeInfo.numberOfNodesVisited < k:
        treeInfo.numberOfNodesVisited += 1
        treeInfo.latestVisitedNodeValue = node.value
        reverseInorderTraversal(node.left, k, treeInfo)

标签： recursionreturnbinary-search-tree