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