请设计并实现一个树形结构的打家劫舍问题，即给定一棵二叉树，相邻节点不能同时被选中，求能获取的最大金额。

Question

Accepted Answer

考察点：考察动态规划在树形结构上的应用与递归实现。回答思路：正确理解原问题并建立状态定义 能写出树的递归动态规划转移方程 正确处理空节点和状态选择 分析时间与空间复杂度

考察说明