实验五 二叉树基本操作的编程实现
【实验目的】
内容：二叉树基本操作的编程实现
要求：
二叉树基本操作的编程实现（2学时，验证型），掌握二叉树的建立、遍历、插入、删除等基本操作的编程实现，也可以进一步编程实现查找等操作，存储结构主要采用顺序或链接结构。也鼓励学生利用基本操作进行一些应用的程序设计。
【实验性质】
验证性实验（学时数：2H）
【实验内容】
以下的选题都可以作为本次实验的推荐题目
1.建立二叉树，并以前序遍历的方式将结点内容输出。
2.将一个表示二叉树的数组结构转换成链表结构。
3.将表达式二叉树方式存入数组，以递归方式建立表达式之二叉树状结构，再分别输出前序、中序及后序遍历结果，并计算出表达式之结果。
2022-02-12 12:02:01
138KB
【实验目的】
应用分枝限界法的算法设计思想求解单源最短路径问题。
【实验性质】
在完成的过程中注意与回溯算法思想的比较，重点注意两种算法思想各自的特点以及实现方式比较。此实验的性质为综合性实验
【实验内容与要求】
采用分支限界法编程求源点0到终点6的最短路径及其路径长度。
要求完成：⑴算法描述⑵写出程序代码⑶完成调试⑷进行过程与结果分析
2022-02-12 12:01:56
194KB
用74160以同步置数法实现了同步五进制计数器的功能. 掌握74160的应用方法对于提升电路设计效率有着十分重要的作用.
2022-02-12 11:11:26
266KB
1