一种单总线器件序列号的改进型搜索算法

在多点测控系统中,单总线器件与主机通信过程中一个关键技术就是主机获得总线上各单总线器件的一个全球唯一的ROM序列号的方法。根据二叉树遍历原理并通过优化找出了一种通过对分支存在和分支左右搜索完毕进行标记的方法。实现单总线器件ROM序列号简单、快速搜索,并以温度传感器DS18B20为例进行了检测试验,验证了本搜索方法的可行性和正确性。