#10549. 二叉树的前序遍历

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

输入一棵二叉树 ,输出它的 前序 遍历。

示例 1:

这棵二叉树为:1 -1 2 -1 -1 3

第一个节点为树的根节点,-1表示空节点

示例 2:

这棵二叉树为:1 2

示例 3:

这棵二叉树为:1 -1 2

输入格式

一棵二叉树

输出格式

二叉树的前序遍历序列,用空格分隔

样例

输入1:

1 -1 2 -1 -1 3

输出1:

1 2 3

输入2:

1

输出2:

1

输入3:

1 2

输出3:

1 2

输入4:

1 -1 2

输出4:

1 2