单选题 设森林F对应的二叉树为B,它有m个结点。B的根为p,p的右子树中结点个数为n,则森林F中第一棵树的结点个数是______。
  • A.m-n
  • B.m-n-1
  • C.n+1
  • D.无法确定
【正确答案】 A
【答案解析】[解析] 将森林F转化为二叉树表示B,则B的根是第一棵树的根,根的左子树是第一棵树的根的子树森林,根的右子树是森林中除去第一棵树外其他树构成的森林。根据题意,B的根是p,p的右子树中的结点个数为n,则森林F的第一棵树中结点个数为m-n。