数据结构与算法第三次实验报告.docVIP

中南大学 《SSD2》课程实验 实验报告 题 目 实验三 二叉树和矩阵转置 学生姓名 学生学号 专业班级 需求分析 矩阵转置：就是输入矩阵，将其转置。 二叉树：实现二叉树头文件。 概要设计 矩阵转置：只包含转置函数，但我只是将它融合到主函数里，并没有独立的函数。 二叉树：其中包含二叉树模板类，中序遍历，先序遍历，后续遍历。 详细设计 矩阵转置：用户先输入矩阵的行和列，然后输入矩阵的值，程序自动显示出用户输入的矩阵，然后自动输出转置后的矩阵，本操作就用了两个一维数组来实现。 二叉树： 其中包含的函数和类： class TreeNode BinaryTree(); BinaryTree(T elements[]); BinaryTree(T elements[], int arreySize); bool insert(T element); void inorder(); void preorder(); void postorder(); int getSize(); 调试分析 矩阵转置：没有优化前，程序只能固定输入3*3的矩阵，后来经过优化，可以为任意大小矩阵： 二叉树： 用户使用说明 矩阵转置：只需输入矩阵的行和列，矩阵的值就可以了。 二叉树：设为头文件后即可调用。 测试结果 矩阵转置： 二叉树： 附录（代码）： 矩阵转置： #include iostream using namespace std; int main(){ int a[100], b[100]; int n ,m; cout请?输o?入¨?矩?阵¨?的ì?行D.列￠D：êo; cinnm; cout请?输o?入¨?你?的ì?矩?阵¨?：êoendl; for(int k = 0;k n*m;k++) cina[k]; cout你?输o?入¨?的ì?矩?阵¨?是o?：êoendl; for(int i = 0;i n;i++) { for(int j = 0;j m;j++) couta[i*n+j] ; coutendl; } for(int q = 0;q n;q++) { for(int l = 0;l m;l++) { b[q*n+l] = a[l*n+q]; } } cout矩?阵¨?转áa置?后¨?是o?：êoendl; for(int o = 0;o n;o++) { for(int p = 0;p m;p++) coutb[o*n+p] ; coutendl; } return 0; } 二叉树： #ifndef BINARYTREE_H #define BINARYTREE_H templatetypename T class TreeNode { public: T element; // 元a素?中D包?¨1含?的ì?节¨2点ì? TreeNodeT * left; // 指?针?,指?向¨°左á¨?孩?é子á¨? TreeNodeT * right; //指?针?,指?向¨°右?¨°孩?é子á¨? TreeNode() // 构1造¨?函?￥数oy { previous = NULL; next = NULL; } TreeNode(T element) // 构1造¨?函?￥数oy { this-element = element; left = NULL; right = NULL; } }; template typename T class BinaryTree { public: BinaryTree(); BinaryTree(T elements[]); BinaryTree(T elements[], int arreySize); bool insert(T element); void inorder(); void preorder(); void postorder(); int getSize(); private: TreeNodeT * root; int size; void inorder(TreeNodeT *root); void postorder(