设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点数为n，森林F中第一棵树的结点数是（　　）。

A. m-n B. m-n-1 C. n+1 D. 条件不足，无法确定

[tag_link]

正确答案：A

结论

选项 A 符合本题的树/森林规则。

推导

根及其左子树恰为第一棵树，右子树含n个其余结点，故第一棵树大小m-n。

易错点

本题需区分树根与兄弟、左孩子与右兄弟，并避免把空森林套入非空森林计数公式。