思路：二叉树的前序遍历，存到res中返回。
Python：
class Solution:
def levelOrder(self, root: TreeNode) -> List[int]:
res=[]
def dfs(root):
if not root:
return None
res.append(root.val)
dfs(root.left)
dfs(root.right)
dfs(root)
return res
原创文章，作者：3628473679，如若转载，请注明出处：https://blog.ytso.com/tech/pnotes/246180.html