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

简述二叉排序树的定义。 简述树、二叉树、满二叉树和完全二叉树的结构特性。 给出四叉树的生成算法？ 中序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，中序遍历二叉树的（）；访问二叉树的（），中序遍历二叉树的（） 序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（） 按照二叉树的定义，具有 3 个结点的二叉树有 __ 种 按照二叉树的定义，具有3个结点的二叉树有几种？（） 按照二叉树的定义，具有3个结点的二叉树有（）种 简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。 在二叉树中插入结点，该二叉树便不再是二叉树。 按照二叉树的定义，具有3个结点的二叉树有 种形态 ●按照二叉树的定义，具有3个结点的二叉树有 (37) 种。 按照二叉树的定义，具有3个结点的二叉树共有（ ）种状态。 简述数据结构中树和二叉树有什么不同 以下关于二叉排序树（或二叉查找树、二叉搜索树）的叙述中，正确的是（　　）。 满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树 满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树（） 二叉树是非线性数据结构， ( ) 满二叉树是完全二叉树。() 满二叉树也是完全二叉树。 （　）