后序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，后序遍历二叉树的（）；后序遍历二叉树的（），访问而叉树的（）。
线性四叉树每个节点只储存（）个变量，即（）、（）和（）
二叉树的深度为k，则二叉树最多有（）个结点。
以线性四叉树表示64*64的栅格矩阵时，最多可进行（）次四叉树分割。
按照二叉树的递归定义，对二叉树遍历的常用算法有（）、（）、（）三种。
在二叉树中插入结点，该二叉树便不再是二叉树。
栅格数据可用四叉树结构存储，其特点是（）。
常规四叉树每个节点通常储存（）个变量，即（）子节点指针、（）个父节点指针和（）个节点值
什么是树？什么时二叉树？二叉树有哪些遍历方式？
完全二叉树一定是平衡二叉树。
自下而上方式生成四叉树需先检测全区域，其值不相同时进行四叉分割，直至最小山歌或数值都相同为止。
完全二叉树一定是满二叉树。
判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（1）处应选择（）
判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（2）处应选择（）
线性四叉树在存储是每个节点存储（）。
某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（ ）的二叉树。
在下述结论中，正确的是（ ）①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换; ④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
按照二叉树的定义，具有3个结点的二叉树共有（ ）种状态。
某二叉树的中序序列和后序序列正好相反，则该二叉树一定是 的二叉树（）
【简答题】二叉树、树和森林是三种不同的数据结构，问： （1）指出树和二叉树的主要区别。 （2）将下图所示的树转化为二叉树。 （3）将下图所示的森林转化为二叉树。 （4）将树和森林转换为二叉树的基本目的是什么？
在叶结点个数和权值相同的所有二叉树中，最优二叉树一定是完全二叉树。（)
四叉树编码（名词解释)：
在下述结论中，正确的是（）①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
一个二叉树有11个零度节点，该二叉树的二度结点个数为（)。
