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

. .
. v .
数据构造课程设计

"数据构造"课程设计报告
设计题目：_树与二叉树的转换___
XX：_______李锦_____________
学号：________211214011_______
专业：_______物联网工程_______
院系：_______计算机科学与技术_______
班级：__________1205___________
指导教师：_________高秀梅______
2014年 2 月 14 日
目录
一、问题描述2
二、根本要求2
三、概要设计2
四、数据构造设计2
五、算法设计3
1、算法分析3
2、算法实现3
六、程序测试与实现6
1、函数之间的调用关系6
2、主程序6
3、测试数据8
4、测试结果8
. .
. v .
数据构造课程设计

七、调试分析10
八、遇到的问题及解决方法10
九、心得体会10
一、问题描述
完成树与二叉树的转换
二、根本要求
树采用双亲表示法
能够将树转换为二叉树
对转换的二叉树进展算法设计统计人一结点的孩子数
利用转换的二叉树计算树的高度
三、概要设计
操作集合：
(1) CTreeNode *SearchCTree(CTreeNode *root ,char data) 查找树结点
(2) CTreeNode *CreateSTree() 生成树
(3) void preorderTree(CTreeNode *ctroot) 树的遍历
(4) void PrintTree(CTreeNode *troot,int depth) 树的输出
(5 void initQueueCTree(QueueCTree *&q) 初始化树队列
. .
. v .
数据构造课程设计

(6) void initQueueBTree(QueueBTree *&q) 初始化二叉树队列
〔7〕void TreeToBTree(CTreeNod