小慕正在负责一个无线通信项目，项目中的设备分布在一棵巨大的二叉树结构上，每个节点代表一个设备。小慕需要在这些设备上安装信号基站，每个基站可以覆盖它所在的节点以及与该节点相邻的节点（即父节点和子节点）。小慕想知道，最少需要安装多少个基站，才能让整棵树上所有设备都获得？
提示：带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB
小慕正在负责一个无线通信项目，项目中的设备分布在一棵巨大的二叉树结构上，每个节点代表一个设备。小慕需要在这些设备上安装信号基站，每个基站可以覆盖它所在的节点以及与该节点相邻的节点（即父节点和子节点）。小慕想知道，最少需要安装多少个基站，才能让整棵树上所有设备都获得？
提示：带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB