8.5(337)——树形dp

将题目进行翻译，就是遍历二叉树算出最大权值，在遍历过程中，不能同时选择两个相连的节点。

第一种子问题的构造，是以爷爷——父亲——孙子的“三代”节点一同构造的，将最优子问题的结构定义为rob(TreeNode node)

　　对于爷爷节点root来说，有以下两种选择方式：

　　①选中了爷爷节点的权值，就不能再选择两个子节点，但是可以选择4个孙子节点提供的最优解

　　②不选中爷爷节点，就可以选2个儿子节点