(M)DFS: 337. House Robber III

DFS，给每个结点增加一个两元素的数组。res[0] 表示不加上当前结点值的最大值，res[1] 表示加上当前结点值的最大值。那么对于 res[0] 来说，其值等于子结点数组元素的较大值，因为此时可以加上子结点，也可以不加上子结点，选其中较大值。但是对于 res[1] 来说，就不行了，因为加上当前结点值的时候，必须不能加上子结点的值，否则警报会响，因此，只能算上子结点的 res[0]。

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {  
    vector<int> getMoney(TreeNode* node) {  
        vector<int> ret(2, 0);  
        if(!node) return ret;  
        vector<int> lRet = getMoney(node->left);  
        vector<int> rRet = getMoney(node->right);  
        ret[0] = lRet[1] + rRet[1] + node->val;  
        ret[1] = max(lRet[0], lRet[1]) + max(rRet[0], rRet[1]);  
        return ret;  
    }  
public:  
    int rob(TreeNode* root) {  
        vector<int> ret = getMoney(root);  
        return max(ret[0], ret[1]);  
    }  
};