这个具有两种不同返回类型的递归函数是如何工作的？

Question

下面的这个函数找到了到达二叉树中指定节点的指令（“L”=左，“R”=右）。

 def find(n: TreeNode, val: int, path: List[str]) -> bool:
            if n.val == val:
                return True
            if n.left and find(n.left, val, path):
                path += "L"
            elif n.right and find(n.right, val, path):
                path += "R"
            return path

我看到基本情况返回True以完成循环，并告诉前面的递归调用它们所在的路径最终将到达 val 节点，但我不明白return path在哪里适合所有这些。

1. 在这个递归函数中如何返回两种不同类型的对象（ boolean和List[str] ）？
2. 为什么我们要返回path呢？ 删除该行确实给了我错误的答案，但是我看不到任何将返回值设置为以某种方式使用的变量的地方。

Answer 1

A1。 “-> bool”称为 Python 类型提示。 Python 类型提示在运行时不使用。 事实上，当您的程序运行时，您提供的所有类型信息都已被删除。 换句话说，Python 不关心类型。 您可以从此处了解有关 Python 类型提示的更多信息。

A2-1。 path变量保存搜索路径。 当顶层find中的path返回时，您将获得完整的搜索路径。

A2-2 如果没有return ，Python 中的函数将返回None 。 例如：

def foo():
    print("hello")

foo 返回None ，与下面的 foo2 相同

def foo2():
    print("hello")
    return None