自考本科 计算机专业 04734 数据结构(实践) 实践报告
举例:
实习的任务:
本次实训我选择的题目是二叉树的遍历与应用算法设计与实现
二叉树是树形结构的一个重要类型,许多实际问题抽象出来的数据结构往往是二叉树类型,应用极为广泛。本次课程设计使用二叉链表来建立二叉树的存储结构,利用栈和队列来实现二叉树的中序非递归遍历和层序遍历,并利用递归来实现二叉树的先序、中序、后序遍历。本次设计还实现了计算二叉树中的叶子结点个数、求二叉树的深度、将二叉树中所有结点的左右孩子互换以及判断二叉树是否为完全二叉树等二叉树的应用算法。
本次设计使用的编程语言是C语言,使用的Microsoft Visual Studio2010编译实现。
1