【判断题】
若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。
【单选题】
设一棵哈夫曼树共有11个非叶结点，则该树有（ ）个叶结点。
【判断题】
二叉树中每个结点有两棵非空子树或有两棵空子树。
【单选题】
若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（ ）遍历方法最合适。
【单选题】
在二叉排序树中插入一个结点的时间复杂度为（）。
【判断题】
一棵哈夫曼树总共有23个结点，该树共有12个叶结点（终端结点）
【判断题】
二叉树中每个结点的度不能超过2，所以二叉树是一种特殊的树。
【判断题】
向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。（）
【单选题】
设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（ ）。
【单选题】
设某棵三叉树中有40个结点，则该三叉树的最小高度为（）。
