add init solution for binary tree pre-order traversal.