题目描述
假设村落以二叉树的形状分布，我们需要选择在哪些村落建设基站。如果某个村落建设了基站，那么它和它相邻的村落（包括本节点、父节点和子节点）都会有信号覆盖。
计算出最少需要建设的基站数。
该题是leetcode原题:https://leetcode.cn/problems/binary-tree-cameras/solutions/422860/jian-kong-er-cha-shu-by-leetcode-solution/
思路：树上动态规划
题目内容
某村落按照完全二叉树的数组形式进行布局。数组下标从 0 开始，按从上到下、从左到右的层序依次给出每个位置的状态：值为 1 表示该位置存在村落，值为 0 表示该位置没有村落。
每座基站只能建设在存在的村落上。若某个村落建设了基站，则该村落自身、它的父节点村落（若存在）以及它的所有子节点村落（若存在）都会被信号覆盖。一个村落即使不建设基站，也可以被多个相邻基站覆盖。
请计算为了使所有存在的村落都被信号覆盖，最少需要建设多少座基站。
约束条件
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
