数据结构基础

【题目描述】

中序遍历2（order2） 二叉树的数组表示法是将一个二叉树按阶层从低到高、由左到右、从1开始依序编号，再根据编号存入相对应索引编号的数组中。可以发现：

（1）左子结点的存储下标为父结点的存储下标乘以2，即2×n。

（2）右子结点的存储下标为父结点的存储下标乘以2加1，即2×n＋1。 试将数组结构的二叉树用递归方式中序输出。

【输入格式】

输入数组结构的二叉树，数组从下标1开始，数组元素个数不超过10 000，如结点不存在，则值为0。

【输出格式】

中序输出二叉树。

【输入样例】

5 2 9 1 4 7 0 0 0 3 0 6 8 0 0

【输出样例】

1 2 3 4 5 6 7 8 9

【说明】 注意最后无空格有回车