1、第五章树11.不含任何结点的空树()A)是一棵树B)是一棵二叉树C)既不是树也不是二叉树D)是一棵树也是一棵二叉树12.二叉树是非线性数据结构,所以()A)它不能用顺序存储结构存储;B)它不能用链式存储结构存储;C)顺序存储结构和链式存储结构都能存储;D)顺序存储结构和链式存储结构都不能使用13.把一棵树转换为二叉树后,这棵二叉树的形态是()A)唯一的B)有多种C)有多种,但根结点都没有左孩子D)有多种,但根结点都没有右孩子9.11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为()A)24 B)72 C) 48 D)53
5、011121314ABCD EF G H IJ则结点E在二叉树的第()层。(假设树根所在层为第1层)A、2B、3C、4D、510.由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )A24 B71 C48 D538.二叉树上叶结点数等于()。A.分支结点数加1B.单分支结点数加1C.双分支结点数加1D.双分支结点数减18.某二叉树的先序序列和后序序列正好相同,则该二叉树一定是()的二叉树。A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子9.在有n个结点的二叉链表中,值为空
6、的链域的个数为()A.n-1B.2n-1C.n+1D.2n+110.一棵含18个结点的二叉树的高度至少为( )A.8 B.7 C.6 D.511.深度优先遍历类似于二叉树的()A.先序遍历B.中序遍历C.后序遍历D.层次遍历9.一棵124个叶结点的完全二叉树,最多应有()个结点。A.245B.246C.247D.24810.后缀表达式“56*32+-”的值为()。A.15B.25C.30D.3511.由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )A.24 B.71 C.