题目内容

假设村落二叉树形状分布，我们要选择在哪些村落建设基站。如果某个村落建设了基站，那么它和它相邻的村落(本节点、父节点，子节点)也会有信号覆盖。

计算出最少需要建设的基站数。

题目描述

假设村落以二叉树的形状分布，我们需要选择在哪些村落建设基站。如果某个村落建设了基站，那么它和它相邻的村落（包括本节点、父节点和子节点）都会有信号覆盖。

计算出最少需要建设的基站数。

该题是$leetcode$原题:https://leetcode.cn/problems/binary-tree-cameras/solutions/422860/jian-kong-er-cha-shu-by-leetcode-solution/

思路：树上动态规划