《二叉树操作实验报告》由会员分享，可在线阅读，更多相关《二叉树操作实验报告（5页珍藏版）》请在金锄头文库上搜索。
1、实验报告实验名称：对二叉树的操作。实验内容：1、按中序遍历结果从小到大的顺序建立一棵含有n个结点的二叉树，采用二叉链表存储；2、中序、前序、后序改二叉链表；3、输入一个数据，访问任一结点进行查找，如果有则返回“查找成功。”，没有则返回“查找不成功。”4、设计一个析构函数，释放结点空间。实验代码：#includeclass nodeprivate:int data;class node *left;class node *right;void Release(class node *a);public:void create(int a);void inorder(class node *q);
2、void preorder(class node *m);void postorder(class node *n);void seek(class node *l,int k);node();typedef class node treenode;/重定义二叉树结点类型。typedef treenode *zz;/重新定义指针。zz root,p;void node:create(int x)zz s;int flag=0;/结点成功插入后flag=1。s=new treenode;s-data=x;s-left=NULL;s-right=NULL;if(root=NULL)root=s;e
3、lsep=root;while(!flag)if(xdata)if(p-left=NULL)p-left=s;flag=1;elsep=p-left;elseif(p-right=NULL)p-right=s;flag=1; elsep=p-right;void node:inorder(zz q)if(q!=NULL)inorder(q-left);coutdataright);void node:preorder(zz m)if (m=NULL)return;elsecoutdataleft);preorder(m-right);void node:postorder(zz n)if (n
4、=NULL)return;elsepostorder(n-left);postorder(n-right);coutdata ;void node:seek(class node *l,int k)if(l=NULL)cout查找失败，不存在该数据。data=k)cout查找成功。endl;elseif(kdata)seek(l-left,k);elseseek(l-right,k);zz a;node:node()Release(a);void node:Release(zz a)if (a!=NULL)Release(a-left);Release(a-right);delete a;vo
5、id main()node tree;int k,a,n,m;root=NULL;coutn; cout请输入各结点数据：endl;for(int i=1;ik;tree.create(k);p=root;cout中序遍历结果：;tree.inorder(p);coutendl;cout前序遍历结果：;tree.preorder(p);coutendl;cout后序遍历结果：;tree.postorder(p);coutendl;coutm;for (i=1;i=m;i+)couta; tree.seek(p,a);tree.node();实验结果：实验体会：（1） 通过本次试验，我更好的掌握
6、了二叉树的逻辑结构、二叉树的二叉链表存储结构以及基于二叉链表存储的二叉树遍历操作的实现。（2） 在试验的过程中应注意局部变量与全局变量的使用，否则很容易出错，还要注意if和while的用法，分清if与else的嵌套关系。（3） 在试验的过程中我发现自己存在一些不足，例如不懂得检查错误，经常不理解编译时提示的错误是什么意思，写代码是有点粗心，一条语句后面经常漏掉分号，以后我会以大量的练习、操作来弥补自己的缺点，力求能熟练、迅速地写出一些基本的算法设计。差距大，市场体系不完善，缺乏集聚效应等问题，同时充分考虑到该地周围已形成成熟建材商圈的商业价值，因地制宜的进行家居建材广场的建设。通过合理布局、优化环境、提升服务，该项目必将切实发挥商业区在引导消费、拉动经济增长方面的作用，促进该县经济和社会又好又快发展。5
