【单选题】
某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（ ）的二叉树。
【单选题】
设n , m 为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（ ）。
【简答题】
在二叉排序树中插入一个结点的时间复杂度为[填空1]。
【单选题】
在二叉排序树中插入一个结点的时间复杂度为（）。
【单选题】
线索二叉树中，结点p没有左子树的充要条件是（ ）。
【单选题】
如果F是由有序树T转换而来的二叉树，那么T中结点的前序就是F中结点的（ ）。
【单选题】
根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（ ）。
【判断题】
由树转化为二叉树，其根结点的右子树总是空的。
【判断题】
哈夫曼树的总结点个数（多于1时）不能为偶数。
