- 3
- 0
- 约8.55千字
- 约 18页
- 2022-07-27 发布于四川
- 举报
河南工程学院《数据结构与算法》课程设计成果报告
树与二叉树转换实现
2. 4程序流程
流程图可以给我们清楚的展示一些复杂的程序流程,帮助我们分析更加清楚 明了。掌握流程图的画法和能够清晰地用流程图表示我们编程思路尤为重要。树 与二叉树流程图2-5如下图:
图2-5流程图
7
2. 5测试程序
此次程序是树与二叉树转换的相关函数库,及在程序设计中调用,最主要的 是实现树与二叉树的转换。
编译运行程序,根据提示输入结点个数、根结点的数据,以根结点的数据为 依据依次输入第二个结点树和其根节点数据、第三个结点树和其根节点数据、第 四个、第五个、第六个……直到与初始节点个数相同为止。给出假设干实例演示, 通过调用自己所写的数据使程序来实现相关问题的求解。
将程序运行结果和预想的结果相比拟,分析程序中缺乏之处,查找问题所在, 致力改良程序,使程序更加合理。
3程序清单
树与二叉树的转换的主要程序如下所示:
/*树和二叉树的结构体*/
typedef struct stl〃树节点的类型{char data;〃数据域,采用char型
struct stl *children[DEGREE];〃指向孩子节点的指针域 }CTreeNode;
typedef struct st2{char data;〃数据域
struct st2 *lchild,*rchild;〃左右孩子节点的指针 }BTreeNo
原创力文档

文档评论(0)