单选题
若设一棵树具有n个结点，则它所有结点的度数之和为______。设森林F对应的二叉树为B，它有m个结点。B的根为p，p的右子树中结点个数为n，则森林F中第一棵树的结点个数是______。如果T
2
是由有序树T转换成的二叉树，那么T中结点的后序遍历顺序对应T
2
中结点的______遍历顺序。
【正确答案】
B
【答案解析】[解析] 树中所有结点的度数之和为它们发出的边数的总和，树中总共有n-1条边，所以树中所有结点度数的总和为n-1。森林F对应的二叉树B有m个结点，该二叉树的右子树有n个结点，根据森林和对应二叉树的转换规则，这是森林中除第一棵树外其他树的结点个数，剩下的m-n个结点是森林第一棵树的结点个数。树的后序遍历结果与其对应二叉树的中序遍历结果相同，所以T的后序遍历顺序对应T
2
的中序遍历顺序。