- 博客(5)
- 收藏
- 关注
RSS订阅原创 使用while循环实现二叉树的三种次序遍历
本文介绍了二叉树遍历的三种非递归实现方法：前序、中序和后序遍历。通过使用栈容器模拟递归调用，详细说明了每种遍历方式的实现逻辑：中序遍历先压入左节点再访问根节点；前序遍历先访问根节点再处理左右子树；后序遍历需要记录最后访问节点以避免重复访问。代码示例清晰展示了如何利用栈结构实现不同的遍历顺序，为理解二叉树遍历机制提供了实用参考。
2025-06-13 15:48:06
133
原创 基于DEV-1FPGA的DS18B20的温度计数器
3、学院实验箱上的数码管没有译码器，属于静态数码管，没办法使用"位选"和“段选”的操作，需要将输出直接配置到数码管的段上，且板子上数码管是共阳极连接(逆天，哪个天才想出来的设计法子。1、DS18B20在学院FPGA实验箱中只有一个，因此只需要通过总线通信使得DS18B20能够开启、转换、通信即可，这一点利用状态机实现。2、对于DS18B20数据的处理，这一点可以参考其他DS18B20的推文，仿照单片机的处理方式进行。主要是用于对《现代系统级芯片设计方法学》结课考试，FPGA实操自命题考试的设计。
2024-01-15 15:00:21
570
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人