2914: 二叉树中序遍历

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:14 解决:14

题目描述

给定一棵以1为根的二叉树,输出他的中序遍历树的输入方式见输入格式

输入

第一行一个正整数 n 表示节点个数
接下来n行,第i行两个正整数分别表示节点i的左右儿子,如果没有儿子为 -1

输出

一行,n 个正整数表示答案

样例输入 复制

3
2 3
-1 -1
-1 -1

样例输出 复制

2 1 3

提示

1≤n≤100