设F是一个森林，B是由F变换来的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（　　）个。

A. n-1 B. n C. n+1 D. n+2

[tag_link]

正确答案：C

结论

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

推导

仅对非空森林计数：每个非终端结点最后孩子的right为空，共n个；最后一棵树根再贡献1个且不重叠，合计n+1；空森林结果为0。

易错点

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