二叉树操作实验报告1.docVIP

实验报告 实验名称：对二叉树的操作。 实验内容： 1、按中序遍历结果从小到大的顺序建立一棵含有n个结点的二叉树，采用二叉链表存储； 2、中序、前序、后序改二叉链表； 3、输入一个数据，访问任一结点进行查找，如果有则返回“查找成功。”，没有则返回“查找不成功。” 4、设计一个析构函数，释放结点空间。 实验代码： #includeiostream.h class node { private: 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; else { p=root; while(!flag) if(xp-data) if(p-left==NULL) { p-left=s; flag=1; } else p=p-left; else if(p-right==NULL) { p-right=s; flag=1; } else p=p-right; } } void node::inorder(zz q) { if(q!=NULL) { inorder(q-left); coutq-data ; inorder(q-right); } } void node::preorder(zz m) { if (m==NULL) return; else { coutm-data ; preorder(m-left); preorder(m-right); } } void node::postorder(zz n) { if (n==NULL) return; else { postorder(n-left); postorder(n-right); coutn-data ; } } void node::seek(class node *l,int k) { if(l==NULL) cout查找失败，不存在该数据。endl; else if(l-data==k) cout查找成功。endl; else if(kl-data) seek(l-left,k); else seek(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; cout输入将要构建的二叉树的结点个数：; cinn; cout请输入各结点数据：endl; for(int i=1;i=n;i++) { cink; tree.create(k); } p=root; cout中序遍历结果：; tree.inorder(p); coutendl; cout前序遍历结果：; tree.preorder(p); coutendl; cout后序遍历结果：; tree.postorder(p); coutendl; cout输入要查找的数据个数：; cinm; for (i=1;i=m;i++) { cout输入要查找的数据：; cina; tree.seek(p,a); }