编程题：二叉树的遍历-中序（python）

以二叉链表作存储结构，建立一棵二叉树，输入一个二叉树的顺序存储结构序列，输出该二叉树的中序遍历序列。
二叉链结点的类型描述：

class BTNode: # 二叉链中结点类
def __init__(self, d=None): # 构造方法
self.data = d # 结点值
self.lchild = None # 左孩子指针
self.rchild = None # 右孩子指针

二叉链树的类型描述：

class BTree: # 二叉树类
def __init__(self, d=None): # 构造方法
self.b = None # 根结点指针


### 输入格式:

输入一个二叉树的顺序存储结构序列，孩子为空的位置以#替代

### 输出格式:

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

对于下图中给出的二叉树：



### 输入样例:

在这里给出一组输入。例如：

in
ABCDFGI##E##H##


### 输出样例:

在这里给出相应的输出。例如：

out
中序序列: D B E F A G H C I






答案：若无答案欢迎评论