【单选题】
二叉树的先序遍历序列为ABC的不同二叉树有（ ）种形态。
【单选题】
从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（ ）。
【判断题】
一棵哈夫曼树有n个叶子结点（终端结点），该树总共有2n-2个结点。
【单选题】
设一棵哈夫曼树共有2n+1个结点，则该树有（ ）个非叶结点。
【单选题】
设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉树中有（）个度数为0的结点。
【单选题】
若要唯一地确定一棵二叉树，只需知道该二叉树的
【单选题】
设某一二叉树中序遍历为badce，后序遍历为bdeca，则该二叉树先序遍历的顺序是（ ）。
【单选题】
设某一二叉树先序遍历为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（ ）。
【判断题】
由二叉树的先序序列和后序序列可以唯一确定一棵二叉树。
【判断题】
由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。
