每个节点要么选要么不选，和大多数选不选动归一样，来个dp[i][2]，0表示不选，1表示选，那我们只要从叶子节点往根结点不断更新dp[i][0]和dp[i][1]就可以了。 状态转移方程:dp[i[[1] += dp[j][0]                       (当前选了，子节点必定不能选，然后累加)                        dp[i][0] += max