【2024年华为秋招-10月23日-第二题（200分）-村落基站建设】（题目+思路+Java&C++&Python解析+在线测试)

题目内容

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

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

输入描述

使用完全二叉树的数组形式表示，从左到右，从上到下遍历，$1$表示节点存在， 0 0