刷题13

1：某二叉树的前序序列和后序序列正好相反,则该二叉树一定是(B)的二叉树
A：空或只有一个结点
B：高度等于其结点数
C：任意结点无左孩子
D：任意结点无右孩子
解析：一棵具有N个结点的二叉树的前序序列和后序序列正好相反 ，则该二叉树一定满足该二叉树只有左子树或只有右子树，即该二叉树一定是一条链（二叉树的高度为N，高度等于结点数）
2：设一棵m叉树中有N1 个度数为1的结点，N2 个度数为2的结点，……，Nm个度数为m的结点，则该树中共有（D）个叶子结点

A：（A）
B：（B）
C：（C）
D：（D）
解析：假设此树为二叉树，则叶子结点等于上层结点总数+1。
3：在具有 2n 个结点的完全二叉树中，叶子结点个数为（A）
A：n
B：n+1
C：n-1
D：n/2
解析：完全二叉树度为2的结点数等于度为0的节点数。
4：循环队列存储在数据A[0…m]中，则入队时的操作为（D）
A：rear=rear+1
B：rear=(rear+1)%(m-1)
C：rear=(rear+1)%m
D：rear=(rear+1)%(m+1)
解析：

数组从0开始，则（m+1）
5：一般来说,若深度为k的n个结点的二叉树只有最小路径长度,那么从根结点到第k-1层具有的最多结点数为2k-1 -1,余下的n-2k-1 +1个结点在第k层的任一位置上(A)
A：正确
B：错误
6：串是一种特殊的线性表,其特殊性体现在(A)
A：数据元素是一个字符
B：可以顺序存储
C：数据元素可以是多个字符
D：可以链接存储
解析：串是指字符串，是一种特殊的线性表，每个结点仅由一个字符组成
7：有关二叉树说法正确的是（C）
A：二叉树中至少有一个结点的度为2
B：一棵二叉树的度可以大于2
C：一棵二叉树的度可以小于2
D：二叉树中任何一个结点的度都为2
解析：叶子结点的度为0，A中可以只有一个结点，即只有根结点的二叉树
8：任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间.（B）
A：正确
B：错误
解析：特殊情况的树，比如说当两者都只有一个结点时，查找时间相同。
9：一棵树用左儿子右兄弟表示法呈如下结构，请问这棵树原先结构前序遍历是（B）

A：ABFEDC
B：ABCEFD
C：ABDCEF
D：ADCEFB
解析：

10：有A,B,C,D,E五个字符,出现的频率分别为2,5,3,3,4,由A,B,C,D,E生成的最优二叉树中,该树的带权路径长是多少©
A：35
B：49
C：39
D：45
解析：