Problem List
Memorized at this point.
O(n) O(n)func preorderTraversal(root *TreeNode) []int {
var res []int
var dfs func(root *TreeNode)
dfs = func(root *TreeNode) {
if root == nil {
return
}
res = append(res, root.Val)
dfs(root.Left)
dfs(root.Right)
}
dfs(root)
return res
}