2914: 二叉树中序遍历
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:14
解决:14
题目描述
给定一棵以1为根的二叉树,输出他的中序遍历树的输入方式见输入格式
输入
第一行一个正整数 n 表示节点个数
接下来n行,第i行两个正整数分别表示节点i的左右儿子,如果没有儿子为 -1
接下来n行,第i行两个正整数分别表示节点i的左右儿子,如果没有儿子为 -1
输出
一行,n 个正整数表示答案
样例输入 复制
3
2 3
-1 -1
-1 -1
样例输出 复制
2 1 3
提示
1≤n≤100