数据结构入门精讲 | 第十三篇 2023年考研计算机专业《数据结构》408题库 专项练习（二）——基于树的数据结构应用题

在前一篇文章中，我们针对树结构的相关知识点，完成了判断题、选择题以及填空题的专项训练。在本文中，我们将进一步开展编程题的针对性练习。

目录

• • 编程题
    • • R7-1 目录树
      • R7-1 判断是否为同一棵二叉搜索树
      • R7-2 二叉搜索树的结构分析
      • R7-3 平衡二叉树的根节点
      • R7-1 完全二叉搜索树的构建
      • R7-1 牧场修复问题
      • R7-2 口才强者竞赛
      • R7-3 房产分割问题
      • R7-4 动态区间求和计算
      • R7-1 哈夫曼编码实现

编程题

R7-1 目录树

ZIP格式的压缩包中存储了所有文件与文件夹的相对路径及名称信息。当用户通过WinZIP等图形界面工具打开ZIP压缩包时，系统能够依据这些信息还原出目录的树形结构。请编写程序完成该树形结构的重建任务。

输入格式：

首先输入一个正整数N（≤104），表示ZIP压缩包中所包含的文件和目录总数。接下来N行，每行给出对应的相对路径及名称（每行字符数不超过