1430 - 二叉树的前序遍历
Time Limit : 1 秒
Memory Limit : 128 MB
给定二叉树 ，返回它节点值的前序遍历。
Input
第一行为整数n，表示节点数量
第二行为n个整数，表示节点，其中-101表示空节点，输入顺序为中左右
Output
节点值的前序遍历，空节点不输出
Examples
Input
6 1 -101 2 -101 -101 3
Output
1 2 3
Input
1 1
Output
1
Input
2 1 2
Output
1 2
Hint
树中节点数目在范围
[0, 100]内-100 <= Node.val <= 100