请解决打家劫舍 III：给定一棵二叉树，每个节点代表一个房屋存放金额，若直接相连的两个房屋同晚被盗则触发报警，求能够盗取的最大金额。

Question

Accepted Answer

考察点：考察树形动态规划与状态设计能力。回答思路：识别出这是树形 DP 问题并定义状态 正确推导节点选与不选的转移方程 考虑空节点与返回结构的处理 能正确实现并分析时间空间复杂度

考察说明