# Solution1 pre-order traverse
