编程任务： 对于给定的树，以根结点为起点，对树实现非递归方式广度优先搜索，输出广度优 先搜索序列  数据输入： 由文件input.txt给出输入数据。第1行有1个正整数n，表示给定的二叉树有n个顶 点，编号为1，2，…，n。接下来的n行中，每行有3个正整数a,b,c，分别表示编号为a的结 点的左儿子结点编号为b，右儿子结点编号为c，0表示没有儿子。各结点信息按照层序列表 的顺序给出。-Programming tasks: For a given of t

1.实验题目：设计一个程序excise6.cpp，随机产生n个1~99的正整数序列，分别采用直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序和二路归并排序算法对其进行递增排序，求出每种排序方法所需要的绝对时间。 2.实验项目组成：利用随机数函数产生一个序列，再调用各个排序算法并记录运行时间。(1. experimental subjects: design a program of excise6.cpp, the sequence of positive int