二叉树1.功能要求（1）以广义表格式输入一个二叉树，将其接收至一维数组中，利用栈结构建立二叉链表树；（2）依据一组整数的先序序列和中序序列创建一棵二叉树；（3）依据扩展二叉树字符串序列创建一棵二叉树；（4）通过先、中、后访问根结点递归算法遍历二叉树；（5）实现二叉树的复制；（6）利用队列的入队、出队操作实现二叉树的层次遍历；（7）统计树中结点的个数；（8）输出树中的叶子结点；（9）求出二叉树的高度；（10）要求二叉树以二叉链的结构存储；(11)用户界面使用菜单展示。 2．知识要求（1）自己定义二叉树（2）递归技术（3）队列应用技术3.设计思路（1）可以建立一棵数据类型为char的树。（2）大部分算法中要使用到递归技术实现。
