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