问题1251--任意二叉树的中序遍历

1251: 任意二叉树的中序遍历

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 595提交: 797统计

题目描述

有若干个节点，每个节点上都有编号，把这些节点随意地构成二叉树，请编程输出该二叉树的中序遍历序列。

输入

第一行是n（n小于100）,表示有n个节点，每个节点按从1到n依次编号。第一行后有n行，每行三个正整数i、l、r，分别表示节点i及对应的左右孩子的编号，如果不存在孩子则以-1表示。三个整数之间用一个空格隔开。

输出

输出该二叉数的中序遍历序列。

样例输入 Copy 

4
1 2 4
3 1 -1
4 -1 -1
2 -1 -1

样例输出 Copy 

2 1 4 3

来源/分类

二叉树 
提交