设计一个利用队列实现二叉树层次遍历的程序。假设二叉树结点的元素数据类型为字符型,二叉树以二叉链表存储。利用二叉树的递归结构性质,通过读取键盘输入的如图所示二叉树的先序序列,建立其二叉链表。