- 博客(2)
- 收藏
- 关注
原创 二叉树建立
巩固了遗忘的队列知识,了解了如何用队列解决层序遍历问题,和顺畅的用递归完成前中后序遍历,然后利用递归的特性,可以提示根结点来更好的输入左右结点,也更容易输入。1.构造一棵二叉树,树的形态如下图(亦见附件)所示,打印出先序遍历、中序遍历、后序遍历的遍历序列。3.编写一个层序遍历算法,利用队列结构按层次(同一层自左至右)输出二叉树中所有的结点。2.选择一种遍历方式计算该树中叶子结点的个数,并打印出叶子结点。2、掌握二叉树遍历的基本方法(前序、中序、后序)3、掌握递归二叉树遍历算法的应用。
2023-06-18 10:38:19
87
1
原创 累加器实验
图 1 为本实验数据通路总框图,其中 ALU 由 2 片 74LS181 构成,DR 1、DR2 和 AR 均为一片 74LS273 ,RAM 为一片 6116 芯片,R0 寄存器为一片 74LS374 芯片,△ 表示三态门 74LS245 ,时序发生器为虚拟实验系统提供的虚拟组件。WE:存储器写信号。LDDR2:DR2 的数据加载信号,与 T4 脉冲配合将总线上的数据打入 DR2 中。其中,被加数由数据开关输入,加数存放在存储器中,其地址也从数据开关输入.运算结果存入存储器中,存入的地址由数据开关设置。
2023-06-18 10:32:11
6405
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人