后序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，后序遍历二叉树的（）；后序遍历二叉树的（），访问而叉树的（）。
在二叉树中插入结点，该二叉树便不再是二叉树。
折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树
什么是平衡二叉树？
对平衡二叉树进行中根遍历，可得到结点的有序序列。
什么是树？什么时二叉树？二叉树有哪些遍历方式？
完全二叉树一定是平衡二叉树。
完全二叉树一定是满二叉树。
在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1
某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（ ）的二叉树。
在下述结论中，正确的是（ ）①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换; ④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
6.在平衡二叉树中,向某个平衡因子不为零的结点的树中插入一新结点,必引起平衡旋转。
将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点个数是（）
某二叉树的中序序列和后序序列正好相反，则该二叉树一定是 的二叉树（）
在平衡二叉树中，任意结点左右子树的高度差不超过1。（)
至少需要多少个结点才能构造出一棵4层（h=3)的平衡二叉树？
平衡二叉树的平衡因子只可能是－1、0、1。（)
【简答题】二叉树、树和森林是三种不同的数据结构，问： （1）指出树和二叉树的主要区别。 （2）将下图所示的树转化为二叉树。 （3）将下图所示的森林转化为二叉树。 （4）将树和森林转换为二叉树的基本目的是什么？
【单选题】4.在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0,右孩子的平衡因子为1,则应作（) 型调整以使其平衡。
在叶结点个数和权值相同的所有二叉树中，最优二叉树一定是完全二叉树。（)
对平衡二叉树进行中根遍历，可得到节点的有序排列（）
下列叙述正确的个数是（）。（1）向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。（2）对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。（3）所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。（4）删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二又排序树
3、二叉链表存储二叉树，只存储了二叉树中每个结点的后继关系
在下述结论中，正确的是（）①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
