题目描述

小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，称为根节点。除了根节点之外，每个节点有且只有一个父节点。与之前不同的是，这里的房屋排列呈二叉树结构。如果两个直接相连的房子在同一天晚上被偷，房屋将自动报警。计算在不触动警报装置的情况下能够偷窃到的最高金额。