classSolution:definorderTraversal(self,root:Optional[TreeNode])->List[int]:self.res=[]defintree(node):ifnotnode:returnNoneintree(node.left)self.res.append(node.val)intree(node.right)intree(root)returnself.res