，每个结点必须设置一个标志来说明它的左、右链指向的是
树结构信息，还是线索化信息，若0标识树结构信息，1标识线索，对应叶结
点的左右链域，应标识为__D__。
A．00
B．01
C．10
D．11
76．在下述论述中，正确的是D。①只有一个结点的二叉树的度为0；②二叉树的度为2；③二叉树的左右子树可任意交换；④深度为K的顺序二叉树的结点个数小于或等于深度相同的满二叉树。
A．①②③B．②③④C．②④D．①④
77．设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结
15
f点个数为
，森林F中第一棵树的结点的个数是A
。
A．m
B．m
1C．
1D．不能确定
78．若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是B。
A．9B．11C．15D．不能确定
79．具有10个叶子结点的二叉树中有BA．8B．9C．10D．11
个度为2的结点。
80．在一个无向图中，所有顶点的度数之和等于所有边数的CA．12B1C2D4
倍。
81．在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的B倍。
A．12B1C2D4
（左中右）我按我做的题目举例吧：后序序列为：bfegcda中序序列为：badefcg求前序序列。
这里会用：后序列序列最后一个值即树（或子树）的根。
由后序“bfegcda”知a为根，由中序“badefcg”知a的左子树仅有b一个节点。即图1去除序列中的b和a得后序“fegcd”和中序“defcg”，可知，d为a的右子树树根（后序最后一个值）且d的左子树为空（d前面无值），同理再去掉
d得到，“fegc”和“efcg”，可知c为d的右子树树根，如图2由中序“efcg”知c的右子树为g，左子树为ef，同理得最后结果树为图3于是得出前序列为：
abdcefg
82．某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子
树中结点数目为：C
A．3
B．2
C．4
D．5
16
f83．已知一算术表达式的中缀形式为A＋BCDE，后缀形式为ABCDE，
其前缀形式为
D
。将算术表达式的中缀形式作为一棵二叉树的中序遍历序列，将后缀形式作为
这棵二叉树的后序遍历序列，再由二叉树的中序遍历序列和后序遍历序列唯一的确定这棵二叉树，在对其进行先序遍历，就可得出算术表达式的前缀形式。
A．ABCDE
B．ABCDE
C
ABCDE
D．ABCDE
84．已知一个图，如图所示，若从顶点a出发
a
按深度搜
索法进行遍历，则可能得到的一种顶点序列b
e
c为
____D___；按广度搜索法进行遍历，则可能种顶点序列为___A___；
d
f
得到的一
①A．a，b，e，c，d，f
B．a，c，f，e，b，d
C．a，e，b，c，fr