31在线索化树中，每个结点必须设置一个标志来说明它的左、右链指向的是树结构信息，还是线索化信息，若0标识树结构信息，1标识线索，对应叶结点的左右链域，应标识为（ ）。
A.00
B.01
C.10
D.11
开始考试练习点击查看答案32在下述论述中，正确的是（ ）,①只有一个结点的二叉树的度为0；②二叉树的度为2；③二叉树的左右子树可任意交换；④深度为K的顺序二叉树的结点个数小于或等于深度相同的满二叉树。
A.①②③
B.②③④
C.②④
D.①④
开始考试练习点击查看答案33设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，森林F中第一棵树的结点的个数是（ ）。
A.m－n
B.m－n－1
C.n＋1
D.不能确定
开始考试练习点击查看答案34若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是（ ）。
A.9
B.11
C.15
D.不能确定
开始考试练习点击查看答案35具有10个叶子结点的二叉树中有（ ）个度为2的结点。
A.8
B.9
C.10
D.11
开始考试练习点击查看答案36在一个无向图中，所有顶点的度数之和等于所有边数的（ ）倍。
A.1/2
B.1
C.2
D.4
开始考试练习点击查看答案37在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（ ）倍。
A.1/2
B.1
C.2
D.4
开始考试练习点击查看答案38某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（ ）。
A.3
B.2
C.4
D.5
开始考试练习点击查看答案39已知一算术表达式的中缀形式为A＋B *C–D/E，后缀形式为ABC.*＋DE/–，其前缀形式为（ ）。
A.–A＋B*C/DE
B.–A＋B*CD/E
C.–＋*ABC/DE
D.–＋A*BC/DE
开始考试练习点击查看答案40采用邻接表存储的图的深度优先遍历算法类似于二叉树的（ ）。
A.先序遍历
B.中序遍历
C.后序遍历
D.按层遍历
开始考试练习点击查看答案