404011 - 中序遍历2

二叉树的数组表示法是将一个二叉树按阶层从低到高、由左到右、从1开始依序编号，再根据编号存入相对应索引编号的数组中。可以发现： （1）左子结点的存储下标为父结点的存储下标乘以2，即2×n。 （2）右子结点的存储下标为父结点的存储下标乘以2加1，即2×n＋1。 试将数组结构的二叉树用递归方式中序输出。

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

中序输出二叉树。