这里面的源程序都是关于树的遍历，用的各种算法遍历（其中包含了一个三元组的转置的，一起给弄上来了。呵呵）。这里的程序我都在VC++6.0环境运行通过，打开里面的工程文件（即扩展名为 dsw 的文件就可以打开一个工程，直接编译运行就OK了。 1.矩阵快速转置: 核心算法是函数FastTransposeTSMatrix，把这个函数看懂就Ok了。。。思想是输入矩 阵（当然得先输入行值和列值），然后扫描里面的非零元素，把相应信息存进三元组的数据结构里 （ 如行值，列值，非零元素值等。。），转置时一次到位，同志们自己好好看看算法哦 2.类实现快速转置:就是把上面的用C++里面的类的方法实