正确答案：A
2、2.任意一棵二叉树的叶子结点在其先序、中序、后序序列中的相对位置（）。
A、肯定发生变化
B、肯定不发生变化
C、有时发生变化
D、无法确定
正确答案：B
3、3.判断线索二叉树中某结点P有左孩子的条件是（）。
A、p->LTag==1
B、p!=NULL
C、p->lchild!=NULL
D、p->LTag==0
正确答案：D
4、4.设森林T中有4棵树,其结点个数分别为n1,n2,n3,n4,那么当森林T转换成一棵二叉树后,则根结点的右子树上有（）个结点。
A、n2+n3+n4
B、n1-1
C、n1
D、n1+n2+n3
正确答案：A
5、5.以数据集{4,5,6,7,10,12,18}为叶结点权值所构造的哈夫曼树,其带权路径长度为（）。
A、155
B、160
C、165
D、170
正确答案：C
6、6.以下属于前缀编码的是（）。
A、{0,1101,1110,1100,1111}
B、{0,1,01,010,110}
C、{00,01,10,11,101}
D、{01,00,10,001,110,101}
正确答案：A
7、7.一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有（）个。
A、N+1
B、N
C、N-1
D、不确定
正确答案：A
8、8.已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点,则该树中有（）个叶子结点。
A、10
B、11
C、12
D、13
正确答案：C
9、9. 满二叉树一定完全是二叉树。
正确答案：√
10、10.二叉树的遍历结果不是唯一的。
正确答案：√
7.15章节测试
1、1.一个具有n个顶点的无向图最多有（）边。
A、n(n-1)/2
B、n(n-1)
C、n
D、2n
正确答案：A
2、2.对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则占用的存储空间为（）。
A、n+e
B、e
C、2e
D、n+2e
正确答案：D
3、3.如果含有n个顶点的图形成一个环,则它有（）棵生成树。
A、n
B、n-1
C、n+1
D、不确定
正确答案：A
4、4.任何一个无向连通网的最小生成树（）。
A、有一棵或多棵
B、只有1棵
C、一定有多棵
D、可能不存在
正确答案：A
5、5.判断一个有向图是否存在回路,可以用（）。
A、广度优先遍历算法
B、求关键路径的方法
C、Dijkstra方法
D、深度优先遍历算法
正确答案：D
6、6.关键路径是事件结点网络中（）。
A、从源点到汇点的最长路径
B、最长回路
C、从源点到汇点的最短路径
D、最短回路
正确答案：A
7、7.深度优先遍历类似于二叉树的（）。
A、先序遍历
B、中序遍历
C、后序遍历
D、层次遍历
正确答案：A
8、8.广度优先遍历类似于二叉树的（）。
A、先序遍历
B、中序遍历
C、后序遍历
D、层次遍历
正确答案：D√
9、9.迪杰斯特拉算法求最短路径时,是按照路径长度递增的顺序求解的。
