1.使用链式存储结构存储,输入任意一个序列n个元素,输入一个关键字key,采用顺序查询法找 key是否在链中
2.构造一个静态顺序表(数组),输入一个有序序列存放表中,使用二分查找法查找key是否在表中.
3.把序列[10,18,3,8,12,2,7,3]构造成一个二叉排序树；中序遍历输出序列得到一个非递减序列；输入一个关键字key，查找key是否存在于树中
4.给定一个关键字序列4，5，7，2，1，3，6，试生成一棵平衡二叉树

请会的人帮我看一看````谢谢~

怎么都不会第4个啊`

非常感谢楼上两位的帮助`谢谢~~~