将哈夫曼树左右子树交换不影响哈夫曼编码的长度A、正确B、错误正确答案：正确
关于堆排序的说法不正确的是（）A.属于交换排序B.采用完全二叉树顺序存储结构C.属于选择排序D.堆中任一子树也是堆正确答案：A
关于堆排序的说法正确的有（）A.属于交换排序B.采用完全二叉树顺序存储结构C.属于选择排序D.堆中任一子树也是堆正确答案：BCD
在下列情况中，可称为二叉树的是（）。A.每个结点至多有两棵子树的树B.哈夫曼树C.每个结点至多有两棵子树的有序树D.每个结点只有一棵子树正确答案：B
完全二叉树（）。A.适合于顺序结构存储B.不一定适合顺序结构存储C.叶子结点可在任一层出现D.某些结点有右子树则必有左子树正确答案：AD
当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为（）。左子树的叶子结点左子树的分支结点右子树的叶子结点右子树的分支结点正确答案：左子树的叶子结点
在下列情况中，可称为二叉树的是（）每个结点至多有两棵子树的树哈夫曼树每个结点至多有两棵子树的有序树每个结点只有一棵右子树正确答案：哈夫曼树
查找效率最高的二叉排序树是所有结点的左子树都为空的二叉排序树所有结点的右子树都为空的二叉排序树平衡二叉树。没有左子树的二叉排序树正确答案：平衡二叉树。
一颗二叉树的前序遍历序列是ABCDEFG，后序遍历序列是CBFEGDA，则根节点的左子树的节点个数可能是（）A、0B、2C、4D、6正确答案：B
在下述结论中，正确的是：①只有一个结点的二叉树的度为②二叉树的度为③二叉树的左右子树可任意交换;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。A.①④B.②④C.①②③D.②③④正确答案：A