（简答题）
什么是栅格四叉树结构？请比较常规四叉树与线性四叉树的区别？
答案解析
简述四叉树的定义，线性四叉树的编码，它在GIS中的应用。
（名词解析）
四叉树数据结构
试述前序遍历一个二叉树的过程。
（单选题）
二叉树的遍历方式中，先左后右的方式不包括是（）
有三个标签，UID号为10110010，10100011，11110011，要求运用二叉树搜索算法找出标签被阅读器读写的顺序。写出过程。初始询问的条件为UID
