這次賊要搶二叉樹了。相鄰的節點不能被搶
還是利用之前的思想。
是否要搶當前的節點由他的子節點和子子節點決定。
var rob = function(root) {
if (!root)
return 0;
var val = 0;
var left = rob(root.left);
var right = rob(root.right);
if (root.left) {
val += root.left.left ? root.left.left.val : 0;
val += root.left.right ? root.left.right.val : 0;
}
if (root.right) {
val += root.right.left ? root.right.left.val : 0;
val += root.right.right ? root.right.right.val : 0;
}
root.val = Math.max(val + root.val, left + right);
return root.val;
};