2010湖南省数据要领入门.pdfVIP

1、设T 是一棵满二叉树，编写一个将T 的先序遍历序列转换为后序遍历序列的递归算法。 2、请编写一个判别给定二叉树是否为二叉排序树的算法，设二叉树用llink-rlink 法存储。 3、编写一个过程，对一个n×n 矩阵，通过行变换，使其每行元素的平均值按递增顺序排列。 4、 将顶点放在两个集合 V1 和V2。对每个顶点，检查其和邻接点是否在同一个集合中，如 是，则为非二部图。为此，用整数 1 和2 表示两个集合。再用一队列结构存放图中访问的顶 点。 int BPGraph (AdjMatrix g) //判断以邻接矩阵表示的图g 是否是二部图。