2021年二叉树操作实验报告.docVIP

2021年二叉树操作实验报告 2021年二叉树操作实验报告 PAGE / NUMPAGES 2021年二叉树操作实验报告 试验汇报 试验名称: 对二叉树操作。 试验内容: 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输入要查找数据个数: ;