利用二叉链表存储森林时，根结点的右指针是（　　）。

A. 指向最左兄弟 B. 指向最右兄弟 C. 一定为空 D. 不一定为空

[tag_link]

正确答案：D

结论

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

推导

单棵树时根无兄弟，right为空；多棵树时根的right指向下一棵树根，故不一定为空。

易错点

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