二叉树操作实验报告.doc

实验报告实验名称：对二叉树的操作。实验内容：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);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;elsep=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=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;void 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） 通过本次试验，我更好的掌握了二叉树的逻辑结构、二叉树的二叉链表存储结构以及基于二叉链表存储的二叉树遍历操作的实现。（2） 在试验的过程中应注意局部变量与全局变量的使用，否则很容易出错，还要注意if和while的用法，分清if与else的嵌套关系。（3） 在试验的过程中我发现自己存在一些不足，例如不懂得检查错误