二叉树实验报告电子版.doc

福州大学数计学院 《数据结构》上机实验报告 专业：应用数学 学号 姓名 班级 实验名称 树与二叉树 实验内容 先序遍历二叉树 实 验 目 的 和 要 求 【实验目的】 了解二叉树的结构特点及有关概念，掌握二叉树建立的基本算法 了解二叉树遍历的概念，掌握遍历二叉的算法 问 题 描 述 和 主 要 步 骤 【实验内容】 按层次序依次输入完全二叉数的元素值，以链表方式建立该完全二叉树，然后可依据先序、中序、后序中的任一种遍历方法遍历二叉树的方式输出结点的值。 代码如下： #include stdafx.h #include stdafx.h #include stdio.h #include stdlib.h typedef struct bnode { int data; struct bnode *lchild,*rchild; }bitree; bitree *insert_node(bitree *root,int node) { bitree *newpointer; bitree *currentpointer; bitree *parentpointer; newpointer=(bitree*)malloc(sizeof(bitree)); newpointer-data=node; newpointer-lchild=NULL; newpointer-rchild=NULL; if(root==NULL) return newpointer; else { currentpointer=root; while(currentpointer!=NULL) { parentpointer=currentpointer; if(currentpointer-datanode) currentpointer=currentpointer-lchild; else currentpointer=currentpointer-rchild; } if(parentpointer-datanode) parentpointer-lchild=newpointer; else parentpointer-rchild=newpointer; } return root; } bitree *create_bitree(int data[],int len) { int i; bitree *root=NULL; for(i=0;ilen;i++) root=insert_node(root,data[i]); return root; } void print_bitree(bitree *root) { if(root!=NULL) printf(%d,root-data); if(root-lchild!=NULL||root-rchild!=NULL) { printf((); if(root-lchild!=NULL) print_bitree(root-lchild); if(root-rchild!=NULL) { printf(,); print_bitree(root-rchild); } printf()); } } void preorder(bitree *root) { bitree *p,*s[100]; int top=0; p=root; while((p!=NULL)||(top0)) { while(p!=NULL) { printf(%d,p-data); s[++top]=p; p=p-lchild; } p=s[top--]; p=p-rchild; } } void main() { bitree *root=NULL; int value,index,nodelist[20]; printf(please input data (exit for 0):\n); index=0; scanf(%d,value); while(value!=0) { nodelist[index]=value; index++; scanf(%d,value); } root=create_bitree(nodelist,index); print_bitree(root); printf(\n); preorder(root); } 实 验 结 果 （ 截 图 表 示 ） 研 究 与 探 讨 通过实验更了解