第一题已知一表为（43，21，67，9，40，78，2，41，70，90）按表中顺序一次插入初始为空的二叉排序树，要求：1用括号法表示建立的二叉排序树（用#表示空树）2求出在等概率情况下查找成功的平均查找长度。 第二题若一个无向连通图以邻接表作为储存结构，请设计一个函数功能是删除图中的一条边（i，j），已知边类型EdgNd包含next和adjvex（序号）成员。类型AdjList表示顶点数组类型，每个数组元素包含first（指针成员） 第三题已知有n个顶点的有向图邻接表，编写一个函数求出该图中指定顶点出度。已知边类型edgenodg,包含next（指向下一条边）和adjvex（序号）成员。类型adjlist表示顶点数组类型，每个数组元素包含link（指向第一条边）和vex成员