树和二叉树的建立及应用数据结构实验报告.docVIP

《数据结构与算法》实验报告 姓名 学号 日期 实验项目 树和二叉树的建立及应用 指导教师 上机实验的问题和要求（需求分析）： 实验内容： 1、用先序序列生成二叉树； 2、给出先序遍历,中序遍历和后序遍历各项操作结果。 3、给出二叉树的高度。 4、给出二叉树的叶子数。 5、二叉树的每层结点数。 6、查找二叉树的是否存在结点x。 实验要求： 掌握树特别是二叉树的建立、插入、删除、周游等算法 掌握二叉树的存储方法 会利用树结构解决实际问题 程序设计的基本思想，原理和算法描述： 运用二叉树的固有属性——递归，用递归算法对二叉树行处理描述； .为了运算和参数传递的方便，直接将二叉树定义为指向节点的指针类型； .在输入结点时，为了方便，在程序中把结点定义为字符类型； 输入的二叉树： a b c d e f 5.在编程过程中，查找了许多相关的程序，经过探索最终得到了如下程序。 源程序及注释： #include stdio.h #include stdlib.h typedef struct BiTNode//定义一个结构体 { char data; struct BiTNode *lchild; //左右指针 struct BiTNode *rch