打家劫舍 III

小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为 root。

除了 root 之外，每栋房子有且只有一个「父」房子。一番侦察之后，聪明的小偷意识到「这个地方的所有房屋的排列类似于一棵二叉树」。如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。

给定二叉树的 root，返回在不触动警报的情况下，小偷一夜能够盗取的最高金额。

约定

• 树中节点数范围 [0, 10^4]
• 0 <= Node.val <= 10^4

输入

• root：二叉树根节点（TreeNode）

输出

不相邻节点能抢到的最大金额。

示例一

输入：

root = [3, 2, 3, null, 3, null, 1]

输出：

7

解释：抢到的最高金额 = 3 + 3 + 1 = 7。

示例二

输入：

root = [3, 4, 5, 1, 3, null, 1]

输出：

9

解释：抢到的最高金额 = 4 + 5 = 9。

复杂度要求

• 时间复杂度：O(n)
• 空间复杂度：O(h)