设森林F对应的二叉树为B，它有m个结点，B的根为P，P的右子树结点个数为n，森林F中第一棵树的结点个数是( )。
A、
m-n
B、
m一n—1
C、
n+1
D、
条件不足，无法确定
【正确答案】
A
【答案解析】
解析：F对应的二叉树共有m个结点，右子树上n个，左子树上有(m—n一1)个，第一株树包括根和左子树，共(m一n)个。
提交答案
关闭