深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为().A.62B.63C.64D.65
8层完全二叉树至少有(63)个结点，拥有100个结点的完全二叉树的最大层数为(64)。A．127B．128C．256D．257
深度为6的二叉树最多拥有的结点数目是【】A．64B．63C．32D．31
深度为6的二叉树最多有64个结点。() 此题为判断题(对，错)。
一棵二叉树中第6层上最多有( )个结点。 A、2B、31C、32D、64
一棵高度为8的完全二叉树最多有()叶子结点。 A.63B.64C.127D.128
有64个结点的完全二叉树的深度【 】(根的层次为1)。
深度为7的二叉树共有127个结点，则下列说法中错误的是()。A.该二叉树有一个度为1的结点B.该二叉树是满二叉树C.该二叉树是完全二叉树D.该二叉树有64个叶子结点
有42个结点的二叉树最少是(64)，最多是(65)层的二叉树。A．5B．7C．40D．41
某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。A、完全二叉树B、平衡二叉树C、单枝树D、满二叉树
什么是栅格四叉树结构？请比较常规四叉树与线性四叉树的区别？
栅格数据压缩的方法有：（）。A、链式编码B、数值变换C、四叉树编码D、行程编码
线性四叉树每个节点只储存（）个变量，即（）、（）和（）
下列栅格结构编码方法中，具有可变分辨率和区域性质的是（）。A、直接栅格编码B、链码C、游程编码D、四叉树编码
以线性四叉树表示8*8的栅格矩阵时，第6行第5列位置处的栅格的MORTON码值为（）。A、36B、54C、50D、57
问答题简述四叉树的定义，线性四叉树的编码，它在GIS中的应用。
问答题根据四叉树数据结构，简述八叉树数据结构的定义。
单选题以线性四叉树表示8*8的栅格矩阵时，第6行第5列位置处的栅格的MORTON码值为（）。A36B54C50D57
判断题自下而上方式生成四叉树需先检测全区域，其值不相同时进行四叉分割，直至最小山歌或数值都相同为止。A对B错
单选题深度为7的二叉树共有127个结点，则下列说法中错误的是（ ）。A该二叉树有一个度为1的结点B该二叉树是满二叉树C该二叉树是完全二叉树D该二叉树有64个叶子结点
多选题栅格数据压缩的方法有：（）。A链式编码B数值变换C四叉树编码D行程编码
问答题什么是栅格四叉树结构？请比较常规四叉树与线性四叉树的区别？
单选题某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。A完全二叉树B平衡二叉树C单枝树D满二叉树
填空题线性四叉树每个节点只储存（）个变量，即（）、（）和（）