二叉树的操作

时间:2015-01-13 11:36:29
【文件属性】:

文件名称:二叉树的操作

文件大小:60KB

文件格式:DOC

更新时间:2015-01-13 11:36:29

数据结构 二叉树的操作

实验目的 1.掌握二叉树的存储实现。 2.掌握二叉树的遍历思想。 3.掌握二叉树的常见算法的程序实现。 实验要求 1.掌握二叉树的存储实现。 2.掌握二叉树的遍历思想。 3.掌握二叉树的常见算法的程序实现。 实验原理 1. 根据实验内容编程,上机调试、得出正确的运行程序。 2. 编译运行程序,观察运行情况和输出结果。 3. 写出实验报告(包括源程序和运行结果)。 实验步骤 1. 建立二叉树。 2、二叉树的三种遍历。 实验内容 #include #include typedef char Elemtype; struct btreeNode{ Elemtype data; btreeNode*left; btreeNode*right; }; void preorder(btreeNode* bt) { if(bt!=NULL){ cout<data<<' '; preorder(bt->left); preorder(bt->right); }} void inorder(btreeNode* bt) { if(bt!=NULL) { inorder(bt->left); cout<data<<' '; inorder(bt->right); }} void postorder(btreeNode* bt) { if(bt!=NULL) { postorder(bt->left); postorder(bt->right); cout<data<<' '; } } void initbtree(btreeNode*& bt) { bt=NULL; } void createbtree(btreeNode*& bt,char*a) { const int maxsize=20; btreeNode*s[maxsize]; int top=-1; bt=NULL; btreeNode*p; int k; int i=0; while (a[i]) { switch(a[i]) { case' ': break; case'(': if(top==maxsize-1) { cout<<"栈空间太小,请增加maxsize的值!"<data=a[i];p->left=p->right=NULL; if(bt==NULL) bt=p; else { if(k==1) s[top]->left=p; else s[top]->right=p; } } i++; } } bool emptybtree(btreeNode*bt) { return bt==NULL; } void printbtree(btreeNode*bt) { if(bt!=NULL) { cout<data; if(bt->left!=NULL||bt->right!=NULL) { cout<<'('; printbtree(bt->left); if(bt->right!=NULL) cout<<','; printbtree(bt->right); cout<<')'; } } } void main() { btreeNode* bt; initbtree(bt); char b[50]; cout<<"输入二叉树用广义表表示的字符串:"<


网友评论