二叉树：抢劫房间

    若干房子组成一棵二叉树，每个房间放有固定的金钱，小偷抢劫房子时，如果抢劫连续的两间房子就会触发报警。求小偷最多能抢到多少金钱。

    分析：采用递归的方法，访问每个节点时返回两个值：一个抢劫当前房间时，当前房间和其左右子树能抢到的金钱数；另一个不抢劫当前房间时，左右子树能抢到的金钱数。

public class Solution {
    public int rob(TreeNode root) {
        int[] num = dfs(root);
        return Math.max(num[0], num[1]);
    }
    private int[] dfs(TreeNode x) {
        if (x == null) return new int[2];
        int[] left = dfs(x.left);
        int[] right = dfs(x.right);
        int[] res = new int[2];
        res[0] = left[1] + right[1] + x.val;//抢劫当前房间，其左右子节点则不能抢劫
        res[1] = Math.max(left[0], left[1]) + Math.max(right[0], right[1]);//不抢劫当前房间，其左右子节点可抢也可不抢，取其最大值
        return res;
    }
}