💻 春秋招笔试突围在线OJ 👉 笔试突围OJ
02. 社区智能安防系统设计
问题描述
随着智慧社区建设的发展，LYA小区需要设计一套高效的安防监控系统。该小区布局可以用一棵二叉树来表示，树的每个节点代表一户居民家庭。
为了确保小区安全，需要在部分居民家中安装安防基站。每个安防基站能够覆盖它所在的节点以及与它相邻的节点（即父节点和所有直接相连的子节点）。现在需要确定最少需要安装多少个安防基站，才能覆盖小区中的所有居民家庭。
输入格式
一行，用空格分隔的字符串序列，表示二叉树的层序遍历结果。整数表示存在节点，N 表示该位置为空节点。
