单选题
设森林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对应的二叉树共有m个结点,右子树上n个,左子树上有(m-n-1)个,第一株树包括根和左子树,共(m-n)个。
提交答案
关闭