问题
问答题 简答题
有三个标签,UID号为10110010,10100011,11110011,要求运用二叉树搜索算法找出标签被阅读器读写的顺序。写出过程。初始询问的条件为UID<11111111
答案
参考答案:
(1)询问的条件为UID<11111111,三个标签的UID都小于此UID,发送各自的UID,读写器收到的信号是1X1X001X
(2)修改询问条件为UID<10111111,此时只有标签1和2小于此ID,发送各自的UID,读写器收到的信号是101X0010
(3)读写器修改询问条件为UID<10101111,此时只有标签2符合条件,读写器选择标签2UID为10100011进行读写操作。
(4)询问的条件为UID<11111111,剩下的两个标签都小于此UID,发送信息,读写器收到的信号是1X11001X
(5)修改询问条件为10111111,此时只有标签1符合条件,与读写器进行读写操作
(6)标签被阅读器读写的顺序是10100011、10110010、11110011