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