树和森林选择题练习题

树和森林里面比较经典的几道选择题。
1 How many trees are in the forest with N nodes and K edges?
一个有N个节点和K条边的森林有多少棵树？
A.N−K B.N−K+1 C.N−K−1 D.cannot be determined
2、若森林F有15条边、25个结点，则F包含树的个数是：
A.8 B.9 C.10 D.11
3、设森林T中有4棵树，第一、二、三、四棵树的结点个数分别是n1,n2,n3,n4，那么当把森林T转换成一棵二叉树后，根结点的右子树上有( )个结点。
A.n1-1 B.n1 C.n1+n2+n3 D.n2+n3+n4

4、设森林T中有4棵树，第一、二、三、四棵树的结点个数分别是n1,n2,n3,n4,那么当把森林T转换成一棵二叉树后，根结点的左孩子上有( )个结点。

5、设森林F中有3棵树, 第一、第二和第三棵树的结点个数分别为m​1​​ 、m​2
​​和m​3。与森林F对应的二叉树根结点的右子树上的结点个数是____。

A.m​1 ​B.m1 +m​2 C.m3 D.m​2​​ +m​3
​​
1、A 2、C 3、D 4、A 5、D