在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。

    计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。

    分析：这道题第一想法是对二叉树进行层序遍历，将其变成之前打家劫舍1.0那样的数组，再进行计算，但是这样考虑复杂度会有些高，那么层序遍历不可用的情况下，只有考虑前中后序遍历了，此题是要用后序遍历进行计算，并在递归的过程中维护一个有2个值的数组，即偷此节点的利益与不偷此节点的利益，方便接下来的递归比较。
    在递归过程中，返回值会记录dp数组的每个的值，所以本题不用建立dp数组即可完成动态规划的思想。

    参考代码：
    public int rob(TreeNode root) {
    int[] ret = sup(root);
    return Math.max(ret[0],ret[1]);
    }
    private int[] sup(TreeNode root){
    if(root==null) return new int[2];
    int[] ret= new int[2];
    int[] left= sup(root.left);
    int[] right=sup(root.right);
    ret[0]=Math.max(left[0],left[1])+Math.max(right[0],right[1]); //不偷此节点的最大利润
    ret[1]=root.val+left[0]+right[0]; //偷此节点的最大利润
    return ret;
    }