2025.05.07-华为机考第二题200分

📌 点击直达笔试专栏 👉《大厂笔试突围》

💻 春秋招笔试突围在线OJ 👉 笔试突围OJ

02. 社区智能安防系统设计

问题描述

随着智慧社区建设的发展，LYA小区需要设计一套高效的安防监控系统。该小区布局可以用一棵二叉树来表示，树的每个节点代表一户居民家庭。

为了确保小区安全，需要在部分居民家中安装安防基站。每个安防基站能够覆盖它所在的节点以及与它相邻的节点（即父节点和所有直接相连的子节点）。现在需要确定最少需要安装多少个安防基站，才能覆盖小区中的所有居民家庭。

输入格式

一行，用空格分隔的字符串序列，表示二叉树的层序遍历结果。整数表示存在节点，N 表示该位置为空节点。