华科数据结构二叉树实验报告概要.docx

课程实验报告课程名称：数据结构专业班级：计算机科学与技术130*班学号：*姓名：**指导教师：***报告日期： 2015.5.13 计算机科学与技术学院目录实验三基于二叉链表的二叉树实现4.1 问题描述14.2 系统设计14.3 系统实现14.4 效率分析14实验总结与评价16 实验三基于二叉链表的二叉树实现4.1 问题描述基于二叉链表，实现常见的，基本的运算。4.2 系统设计4.2.1实现如下功能：1.InitBitree 2.DestroyBitree 3.CreatBiTree 4.ClearBitree 5.BiTreeEmpty 6.BiTreeDepth 7.Value 8.Root 9.Assign 10.Parent 11.Leftchild 12.RightChild 13.LeftSibling 14.RightSibling 15.InsertChild 16.DeleteChild 17.PreOrderTraverse 18.InOrderTraverse 19.PostOrderTraverse20.LevelOrderTraverse4.4.2.系统采用二叉链表存储结构：typedef struct{TElemType