《数据结构》课程实验报告(共39页).doc

精选优质文档-倾情为你奉上4 实验一 基于二叉链表的二叉树的实现4.1 问题描述基于二叉链表和队列及其堆栈存储结构，实现二叉链表的二叉树的对数据进行各种必要的操作。4.2 系统设计1.2.1提供20个功能，分别是： 1.2.2二叉链表的结构试一堆栈和队列的形式进行储存的分别是：1.2.3在程序中所定义的数据结构有：2.3 系统实现1.3.1InitTree功能初始二叉链表，传入的是头结点地址。申请一个存储空间，并用头结点中的首结点指针指向该空间首地址，相应的 时间复杂度为1。具体实现如下：1.3.2DestroyTree功能销毁头结点中首结点址针指向的线性存储空间，传入的是头结点地址。具体实现如下：1.3.3CreateBiTree功能与DestroyBiTree类似但是又有不同，ClearBiTree并不销毁物理空间，而是修改逻辑关系值：1.3.4ClearBiTree功能与DestroyBiTree类似但是又有不同，