设森林F对应的二叉树是一棵具有16个结点的完全二叉树，则森林F中树的数目和结点最多的树的结点数分别是（　　）。

A. 2和8 B. 2和9 C. 4和8 D. 4和9

[tag_link]

正确答案：D

结论

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

推导

16结点完全二叉树根右链为1→3→7→15，得到4棵树；根及左子树共9结点。

易错点

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