题目连接:337.打家劫舍III-力扣(LeetCode) 题目分析: 二叉树的后续遍历,dp[root]表示root节点的最大收益 dp[root]=max(dp[root.left]+dp[root.right], root.val+dp[root.left.left]+dp[root.left.right]+dp[root.right.left]+dp[root.right.right])我们可以在原始的二叉树上进行记录,因为题目中没有说不允许改变二叉树的内容;我们使用二叉树的后续遍历,当前节点的最大收益为取当前节点,和不取当前节点的最大值,不取当前节点的话那就是两个子数的根节