利用队列实现二叉树的层次遍历是数据结构实验三的内容

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