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

福州大学数计学院 《数据结构》上机实验报告 专业：应用数学 学号 姓名 班级 实验名称 树与二叉树 实验内容 先序遍历二叉树 实 验 目 的 和 要 求 【实验目的】 了解二叉树的结构特点及有关概念，掌握二叉树建立的基本算法 了解二叉树遍历的概念，掌握遍历二叉的算法 问 题 描 述 和 主 要 步 骤 【实验内容】 按层次序依次输入完全二叉数的元素值，以链表方式建立该完全二叉树，然后可依据先序、中序、后序中的任一种遍历方法遍历二叉树的方式输出结点的值。 代码如下： #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=NUL