【单选题】
设一棵二叉树的深度为k，则该二叉树中最多有（）个结点。
【简答题】
在二叉排序树中插入一个关键字值的平均时间复杂度为[填空1]。
【判断题】
满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。（）
【单选题】
一棵二叉树高度为h，所有结点的度或为0，或为2，则这棵二叉树最少有（ ）结点。
【单选题】
某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（ ）的二叉树。
【单选题】
二叉树的深度为k,则二叉树最多有（ ）个结点。
【单选题】
若要唯一地确定一棵二叉树，只需知道该二叉树的
【判断题】
由二叉树的先序序列和后序序列可以唯一确定一棵二叉树。
