g7-07742. $n\ge 2$ 的树恰有 2 种合法染色 未做

一棵 $n\ge 2$ 的树，用黑白两色给每个点染色、要求每条边两端异色。合法的染色方案共有（ ）种。

• A. $1$ 种，黑白整体翻转算同一份
• B. $2^n$ 种，每个点都能自由选颜色
• C. 与树形有关，链和星形不一样
• D. $2$ 种，定下一个点的颜色后全树唯一，翻转算另一种