二叉树遍历
Binary Tree Transversing
我真的是编码的新手，并且被困在二叉树遍历的 Leetcode 问题之一。
任何人都可以解释以下代码行的含义：
def preorderTraversal(self, root: Optional[TreeNode]) -> List[int]:
据我了解，核心试图定义一个函数前序遍历，并且class TreeNode 定义较早。但是我无法获得 root: Optional[TreeNode] 和 ->List[int] 的意思。
提前致谢
如果有帮助，您可以忽略该函数声明中的类型提示。如果你把它改成这样，它仍然有效：
def preorderTraversal(self, root):
正在帮助编辑者（和您）了解预期的参数类型和函数的 return 值：
：这意味着值可以是 None TreeNode：这意味着该值是 class TreeNode 的一个实例。 LeetCode 在您开始使用的原始代码模板的注释块中提供了它的定义。它确实是预定义的。List[int]：这意味着 returned 值应该是一个列表，列表元素应该是整数。
我真的是编码的新手，并且被困在二叉树遍历的 Leetcode 问题之一。
任何人都可以解释以下代码行的含义：
def preorderTraversal(self, root: Optional[TreeNode]) -> List[int]:
据我了解，核心试图定义一个函数前序遍历，并且class TreeNode 定义较早。但是我无法获得 root: Optional[TreeNode] 和 ->List[int] 的意思。
提前致谢
如果有帮助，您可以忽略该函数声明中的类型提示。如果你把它改成这样，它仍然有效：
def preorderTraversal(self, root):
NoneTreeNode：这意味着该值是 classTreeNode的一个实例。 LeetCode 在您开始使用的原始代码模板的注释块中提供了它的定义。它确实是预定义的。List[int]：这意味着 returned 值应该是一个列表，列表元素应该是整数。