‹ 上一题 下一题 ›

j00448. 中序遍历 未做

题目描述

给一棵二叉树,输出它的中序遍历(左 → 根 → 右)序列。

输入格式

第一行一个整数 ;接下来 行每行三个整数 ,表示结点 的值与左右孩子编号( 表示空,根固定为 号结点)。

输出格式

一行 个整数,中序遍历的结点值,空格分隔。

样例

输入
5
1 2 3
2 4 0
3 5 0
4 0 0
5 0 0
输出
4 2 1 5 3

数据范围

  • ( 表示空)
输入
输出

            
答案