【数据结构实验】使用树结构存储医院楼房结构

目录

一.问题描述：

二.解决思路:

三.实现细节

---

一.问题描述：

（1）完成二叉树基本操作；

（2）完成如下二叉树应用；

   使用树结构存储如下图所示的医院楼房结构：

该结构应该是通过读取文件definition.txt文件创建，格式如“hospital 10 floor”，表示hospital有10层floor。

将树形结构创建后，可以读取queries.txt中的查询完成对应的操作。操作有两种：“whatis connecting_corridor”意思是查询connecting_corridor有几个子部件。比如在该图中，connecting_corridor含有5个 supply room，则打印出:

Part connecting_corridor subparts are:

  5 supply_room

“howmany floor hospital”是查询hospital有几个floor，那么打印:

Hospital has 10 floor

 文件definition.txt和queries.txt内容截图如下：