
二叉树
Jasonare
这个作者很懒,什么都没留下…
展开
-
PAT 4-8目录树(建树做法)
问题描述:4-8 目录树(30 分)在ZIP归档文件中,保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时,可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作。输入格式:输入首先给出正整数N(≤104),表示ZIP归档文件中的文件和目录的数量。随后N行,每行有如下格式的文件或目录的相对路径和名称(每行不超过260个字符):路径...原创 2018-04-12 20:29:31 · 724 阅读 · 0 评论 -
PAT甲级 1155 Heap Paths (30 分)树的遍历
问题描述: In computer science, aheapis a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the value) of P is either greater than or equa...原创 2019-08-15 19:24:57 · 239 阅读 · 0 评论