![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
VC
文章平均质量分 78
jasmine
这个作者很懒,什么都没留下…
展开
-
设计性实验一 二叉树的遍历
一.实验任务:二叉树的遍历:分别以顺序存储结构和二叉链表作存储结构,试编写前序、中序、后序及层次顺序遍历二叉树的算法。 二.实验任务的子任务:本人设计以二叉链表作存储结构,编写前序、中序、后序及层次顺序遍历二叉树的算法。 三.算法分析(如图):文字或流程图或画图说明都可 1.假设输入的数据即为一个二叉链结构。 2.再分别按前序,中序,后序及层次顺序遍历二叉树结构原创 2012-06-13 18:19:56 · 1343 阅读 · 0 评论 -
数据结构——二叉树的基本操作
一、 实验目的1、进一步掌握指针变量、动态变量的含义。2、掌握二叉树的结构特性,以及各种存储结构的特点和适用范围。3、掌握用指针类型描述、访问和处理二叉树的运算。二、 实验任务1、 以二叉链表作存储结构,编写前序、中序、后序及层次顺序遍历二叉树的算法。2、 以二叉链表作存储结构,编写计算二叉树深度、所有结点总数、叶子结点数、双孩子结点个数、单孩原创 2012-06-13 18:08:24 · 1368 阅读 · 0 评论 -
验证性实验三 栈、队列的实现及应用
一、 实验目的1、掌握栈和队列的顺序存储结构和链式存储结构,以便在实际背景下灵活运用。2、掌握栈和队列的特点,即先进后出与先进先出的原则。3、掌握栈和队列的基本操作实现方法。二、 实验任务1. 实现栈的顺序存储2. 利用栈实现数制转换—————————————————————————————————实验内容:任务一:实现栈原创 2012-06-13 18:14:35 · 1437 阅读 · 0 评论