# Solution1 preorder dfs

