题目：二叉树的先序遍历

题目描述： 给定一棵二叉树，请编写程序对该二叉树进行 先序遍历（Preorder Traversal）。先序遍历的顺序是：先访问根节点，再访问左子树，最后访问右子树。

输入格式： 输入二叉树的节点值，使用层序遍历的顺序表示二叉树的结构，其中： 每个节点的值是整数（例如：1, 2, 3 等）。 如果某个节点没有左子节点或右子节点，使用 -1 表示空节点。

输出格式： 输出先序遍历结果，节点值之间用空格分隔

输入用例：

7
1 2 3 -1 -1 4 5

对应的二叉树结构如下：

       1
      / \
     2   3
        / \
       4   5

输出用例：

1 2 3 4 5

输入示例 2

7
1 -1 2 -1 -1 -1 3

输出示例 2

1 2 3

解释：
输入的二叉树结构如下：

       1
        \
         2
          \
           3