自下而上方式生成四叉树需先检测全区域，其值不相同时进行四叉分割，直至最小山歌或数值都相同为止。

[单选题]以线性四叉树表示64*64的栅格矩阵时，最多可进行（）次四叉树分割。A . 6B . 12C . 10D . 8

[名词解释] 四叉树索引

[名词解释] 四叉树编码

[单选题]设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。A．15B．6C．4D．不存在这样的二叉树

[单选题]设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为()。A．31B．16C．17D．5

[单选题]在具有n个结点的二叉树中，如果各结点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根结点在第1层)()。A．nB．n/2+1C．n+1D．n-1

[单选题]先序序列和中序序列相同的二叉树为空树或( )。A.任一结点均无右孩子的非空二叉树B.仅有两个结点的二叉树C.任一结点均无左孩子的非空二叉树D.不存在这

[单选题]设Z．X树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，该二叉树的深度为（ ）。A．31B．16C．17D．5

[单选题]先序序列和中序序列相同的二叉树为空树或(40)。A．任一结点均无右孩子的非空二叉树B．仅有两个结点的二叉树C．任一结点均无左孩子的非空二叉树D．不存在这样的二叉树

[单选题]设二叉排序树中关键字互不相同，其中最小元必无左孩子，最大元必无右孩子。此命题是 (51) 最小元和最大元一定是 (52) 。(51) A．正确B．不正确C．错误命题D．不确定(52) A．叶子节点B．不是叶子节点C．不确定D．以上都不对