数据结构课程设计树与二叉树的转换样本.docx

《数据结构课程设计树与二叉树的转换样本.docx》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。《数据结构》课程设计报告设计题目:_树与二叉树的转换___姓名:_______李锦_____________学号:_______________专业:_______物联网工程_______院系:_______计算机科学与技术_______班级:__________1205___________指导教师:_________高秀梅______2月14日资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。目录一、问题描述.............................二、

2、基本要求.............................三、概要设计.............................四、数据结构设计..........................五、算法设计.............................1、算法分析............................2、算法实现............................六、程序测试与实现........................1、函数之间的调用关系...................2、主程序...

3、...........................3、测试数据............................4、测试结果............................七、调试分析.............................八、遇到的问题及解决办法..................九、心得体会.............................错误!未定义书签。错误!未定义书签。错误!未定义书签。错误!未定义书签。错误!未定义书签。错误!未定义书签。错误!未定义书签。错误!未定义书签。错误!未定义书签

4、。错误!未定义书签。错误!未定义书签。错误!未定义书签。错误!未定义书签。错误!未定义书签。错误!未定义书签。资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。一、问题描述完成树与二叉树的转换二、基本要求1、树采用双亲表示法2、能够将树转换为二叉树3、对转换的二叉树进行算法设计统计人一结点的孩子数4、利用转换的二叉树计算树的高度三、概要设计操作集合:(1)CTreeNode*SearchCTree(CTreeNode*root,chardata)查找树结点(2)CTreeNode*CreateSTree()生成树(3)voidpre

5、orderTree(CTreeNode*ctroot)树的遍历(4)voidPrintTree(CTreeNode*troot,intdepth)树的输出(5voidinitQueueCTree(QueueCTree*&q)初始化树队列(6)voidinitQueueBTree(QueueBTree*&q)初始化二叉树队列资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。(7)voidTreeToBTree(CTreeNode*ctroot,BTreeNode*&btroot)//树转化为二叉树ctroot指向树

6、的根节点,btroot,指向二叉树的根四、数据结构设计structCTreeNode//树节点的类型{chardata;//数据域,采用char星structCTreeNode*children[DEGREE];//指向孩子节点的指针域};structBTreeNode{chardata;//数据域BTreeNode*lchild,*rchild;//左右孩子节点的指针};//树队列结构体类型structQueueCTree{CTreeNode*CTreeArray[MAX_NODE_NUM];//结构体指针数组,存放节点的

7、地址//structnodeCTree*next;资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。intCTreeFront,CTreeRear;};//二叉树队列结构类型structQueueBTree{BTreeNode*BTreeArray[MAX_NODE_NUM];//结构体指针数组,存放节点的地址//structnodeBTree*next;intBTreeFront,BTreeRear;};五、算法设计1、算法分析将树转换成二叉树的步骤是:(1)加线。就是在所有兄弟结点之间加一条连线;(2)抹线。就是对树中的每个结点,

8、只保留她与第一个孩子结点之间的连线,删除它与其它孩子结点之间的连线;(3)旋转。就是以树的根结点为轴心,将整棵树顺时针旋转一定角度,使之