题目描述

给出先根序列创建二叉树，请你将二叉树线索化，并输出中序遍历。 二叉树的结点值保证是正整数,0表示空指针。

输入格式

输入为一行用空格分隔的整数，表示带空指针的先根序列。

输出格式

输出共1行，依次输出线索二叉树的中序遍历。 (注意:每个整数后一个空格)。

15 14 6 1 100 0 0 101 0 0 2 102 0 0 103 0 0 8 4 0 0 5 0 0 13 17 20 0 0 21 0 0 12 0 22 104 0 0 59 89 0 0 0

100 1 101 6 102 2 103 14 4 8 5 15 20 17 21 13 12 104 22 89 59

提示

计算1801 胡晨阳