数据结构抽象数据类型的实现.doc

数据结构实验报告 题目：二叉树 学 院 计算机学院 专 业 软件工程 年级班别 2010级 4 班 学 号 学生姓名 指导教师 成 绩 ____________________ 2012年6月 1、设计任务【Design Tasks】 完成二叉树的17中基本操作。如：二叉树中插入、删除节点或一棵子树。求节 点的双亲、孩子、兄弟节点等。 2、设计思路【Design Ideas】 2.1主函数设计框图 2.2 基本操作函数设计框图 3、部分代码分析【Code Analysis】 3.1．插入子树 分析：1、通过建立队列，采用层次遍历查找要插入子树的双亲x，在通过Flag 标志，决定插入的是左子树还是右子树。 2、if( p->data == x && ( ( flag == 0 && p->lchild == NULL) "" ( flag == 1 && p->rchild == NULL ) ) )。找到双亲节点时，如果插入的是左子树，则其双亲的左孩子必须是空的；如 果插入的是右子树，则其双亲的右孩子必须是空的。 3、通过f标志，判断是否查找成功。 void Enter( BTree