《大数据结构》课程实验报告材料

标准文档

4 实验一 基于二叉链表的二叉树的实现

4.1 问题描述

基于二叉链表和队列及其堆栈存储结构，实现二叉链表的二叉树的对数据进行各种必要的操作。

4.2 系统设计

1.2.1提供20个功能，分别是：

1.2.2二叉链表的结构试一堆栈和队列的形式进行储存的分别是：

1.2.3在程序中所定义的数据结构有：

标准文档

2.3 系统实现

1.3.1 InitTree功能

初始二叉链表，传入的是头结点地址。申请一个存储空间，并用头结点中的首结点指针指向该空间首地址，相应的 时间复杂度为1。具体实现如下：

标准文档

1.3.2 DestroyTree功能

销毁头结点中首结点址针指向的线性存储空间，传入的是头结点地址。具

体实现如下：

标准文档

1.3.3 CreateBiTree功能

与DestroyBiTree类似但是又有不同，ClearBiTree并不销毁物理空间，而是修改逻辑关系值：

标准文档

1.3.4 ClearBiTree功能

与DestroyBiTree类似但是又有不同，ClearBiTree并不销毁物理空间，而是修改逻辑关系值