单选题 设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是____。【南京理工大学2000年】
【正确答案】 A
【答案解析】解析:考查森林对应的二叉树。森林转换成二叉树时采用孩子一兄弟表示法,根结点及其左子树为森林中的第一棵树,右子树为其他树。所以第一棵树的结点个数为m-n。