6道题按要求编写，正确的高分
6道题分开来写，谢谢。
编写程序验证"二叉树"的基本功能 3
目的:
从键盘输入bitree
输出按层次遍历的结果
输出 距离根节点最近的叶子
输入:
ABD..E..C..
输出:
ABCDE //by_level
C //距离根节点最近的叶子
编写程序验证"二叉树"的基本功能 2
目的:
从键盘输入bitree: make_bitree
显示结点总数： count_all
显示度数为0的结点总数： count_N0
显示度数为1的结点总数： count_N1
显示度数为2的结点总数： count_N2
销毁bitree: destory_bitree
输入:
ABD..E..C..
输出:
5 //count_all
3 //count_N0
0 //count_N1
2 //count_N2
编写程序验证"二叉树"的基本功能 1
目的:
从键盘输入bitree: make_bitree
显示bitree内容： pre_order / in_order / post_order
销毁bitree: destory_bitree
输入:
ABD..E..C..
输出:
ABDEC //pre_order
DBEAC //in_order
DEBCA //post_order
编写程序验证"序列表"的基本功能
目的:
从键盘输入创建序列表: input
显示序列表内容： display
在指定位置插入元素: insert
删除指定位置的元素: remove
输入:
5 abcde //创建序列表
2 x //在位置2插入'x'
2 //删除位置2的元素
输出:
5 abcde
6 abxcde
5 abcde
编写程序验证"二叉排序树"的基本功能
目的:
从键盘输入字符串，按字典顺序创建BST, 以^表示结束
输出BST的先序和中序
读入一个字符，查找BST，返回F或T,表明找不到或找到.
输入:
BAC^//创建BST的内容
A //查找内容
输出:
BAC //pre_order
ABC //in_order
T //找到
编写程序验证图的遍历算法
目的:
从键盘输入图的节点数和边
编程分别实现图的深度优先和广度优先算法
读入指定节点，分别输出两种遍历方法访问节点的顺序
输入:
6 ABCDEF //6个节点
9 // 9 个边
AB AC AD BD CD CE CF DF EF //边的描述
输出:
ABDCEF //深度优先的遍历结果
ABCDEF //广度优先的遍历结果