简述四叉树的定义，线性四叉树的编码，它在GIS中的应用。

第1题：

第2题：

简述二叉排序树的定义。

第3题：

下列二叉排序树中，满足平衡二叉树定义的是()。O

第4题：

四叉树

第5题：

中序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，中序遍历二叉树的（）；访问二叉树的（），中序遍历二叉树的（）。

第6题：

数据结构与算法里，下列关于二叉排序树中说法正确的是（）。

• A、二叉排序树的定义具有反复性
• B、二叉排序树的定义具有递归性
• C、二叉排序树的定义具有回溯性
• D、二叉排序树的定义具有反弹性

第7题：

后序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，后序遍历二叉树的（）；后序遍历二叉树的（），访问而叉树的（）。

第8题：

第9题：

简述树、二叉树、满二叉树和完全二叉树的结构特性。

第10题：

什么是栅格四叉树结构？请比较常规四叉树与线性四叉树的区别？