树的遍历：文件目录结构的显示.docVIP

数据结构课程设计报告 树的遍历： 文件目录结构的显示 专业 计算机科学与技术 学生姓名 杜攀 班级 BM计算机091 学号 0951401108 指导教师 吴 素 芹 起止日期 2011.1.10-2011.1.14 目 录 1 简介 1 2算法说明 4 3测试结果 5 4分析与探讨 6 5小结 8 参考文献 9 附 录 10 附录1 源程序清单 10 树的遍历：文件目录结构的显示 1 简介 1．树形结构 树形结构是一类十分重要的非线性结构，它可以很好地描述客观世界中广泛存在的具体分支关系或层次特性的对象，如操作系统的文件构成、人工智能搜索算法的模型表示以及数据库系统的信息组织形式等。 树的一种参考定义为：树是n(n0)个节点的有穷集合，满足以下条件： 有且仅有一个称为根(Root)的节点。 其余节点分为m(m≥0)个互不相交的非空集合T1,T2,…,Tm，而这