337. 打家劫舍 III（間隔遍歷）

小偷又發現一個新的可行竊的地點。 這個地區只有一個入口，稱爲「根」。 除了根部以外，每棟房子有且只有一個父房子。 一番偵察以後，聰明的小偷意識到「這個地方的全部房屋造成了一棵二叉樹」。 若是兩個直接相連的房子在同一天晚上被打劫，房屋將自動報警。 在不觸動警報的狀況下，計算小偷一晚能盜取的最高金額。 示例 1: 3 / \ 2 3 \ \ 3

>>阅读原文<<