点及其子树的信息不传，这样的结点不在w中计数。在目标地根据传输过来的信息恢复被修剪过了的四叉树。在恢复的树中，保留的结点仍在原来的层次和位置。r
选择3设最多只能传w个结点的数据，按层次遍历，选择数据值较大的w个结点信息传输，遇到数据值小于x的结点的子树中有数据值较大且能挤入前w个的结点也要传输相应的信息。在目标地根据传输过来的信息恢复被修剪过了的四叉树。在恢复的树中，保留的结点仍在原来的层次和位置。r
例子：初始生成的四叉树r
r
r
r
r
r
r
r
r
　　题目2：以队列实现的仿真技术预测理发馆的经营状况r
问题描述：理发馆一天的工作过程如下：r
1理发馆有N把理发椅，可同时为N位顾客进行理发。r
2理发师分三个等级（一级、二级、三级），对应不同的服务收费。r
3当顾客进门时，需选择某级别理发师，只要该级别的理发师有空椅，则可立即坐下理发，否则需排队等候。r
4一旦该级别的理发师有顾客理发完离去，排在队头的顾客便可开始理发。r
5若理发馆每天连续营业T分钟，求r
（1）一天内顾客在理发馆内的平均逗留时间；r
（2）顾客排队等候理发的队列长度平均值；r
（3）营业时间到点后仍需完成服务的收尾工作时间；r
（4）统计每天的营业额；r
（5）统计每天不同级别理发师的创收。r
基本要求：r
1模拟理发馆一天的工作过程：必须采用事件驱动的离散模型（参考教科书35节离散事件模拟p65）；r
2每个顾客到达和下一顾客到达时间的间隔应是随机的；r
3理发师编号、理发师级别和每天的营业时间由用户输入；r
4某顾客挑选某一个级别的理发师而不得时，选第一个队列排队等待；r
5每个顾客进门时将生成三个随机数r
1durtime进门顾客理发所需服务时间（简称：理发时间）；r
2i
tertime下一顾客将到达的时间间隔（简称：间隔时间）；r
3select服务选项。r
6服务收费：应包含服务时间和理发师级别两个因素。r
7除了输出统计的数据外，还需要显示理发馆的状态，可以采用文本方式（横向显示每张椅编号、理发师级别。纵向表示等待该理发师理发的排队长度）。r
测试数据：用户输入每位理发师编号、级别号和营业的时间，结合随机数进行测试。r
实现提示r
1顾客进门和出门这两个时刻发生的事情称