【判断题】
在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。
【单选题】
设一棵哈夫曼树共有2n+1个结点，则该树有（ ）个非叶结点。
【简答题】
在二叉排序树中插入一个结点的时间复杂度为[填空1]。
【单选题】
设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。
【单选题】
如果F是由有序树T转换而来的二叉树，那么T中结点的前序就是F中结点的（ ）。
【单选题】
已知一棵二叉树的先序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（ ）。
【单选题】
若要唯一地确定一棵二叉树，只需知道该二叉树的
【判断题】
由二叉树的先序序列和后序序列可以唯一确定一棵二叉树。
【判断题】
设一棵树T可以转化成二叉树BT，则二叉树BT中一定没有右子树。（）
