数据结构课程设计报告 树的遍历：文件目录结构的显示 数据结构课程设计报告 树的遍历：文件目录结构显示 专业 计算机科学与技术（软件工程）学生姓名 施利华 班级 M计算机。
数据结构的目录 第1章绪论11？1什么是数据结构11？2数据结构的基本概念31？3算法与算法性能分析10第2章线性表242？1线性表的逻辑结构及基本运算242？2顺序表272？3链表352？4线性表应用举例50第3章栈与队列623？1栈623？2栈与递归773？3队列82第4章串1004？1串的定义与操作1004？2串的存储结构1024？3串的模式匹配108第5章数组和广义表1155？1数组1155？2矩阵的压缩存储1175？3广义表123第6章树1316？1树的基本概念1316？2二叉树的概念和性质1336？3二叉树的存储结构1366？4二叉树的遍历及其他操作1386？5线索二叉树1426？6树和森林1466？7哈夫曼树与哈夫曼编码156第7章图1637？1图的概述1637？2图的存储结构1687？3图的遍历1767？4最小生成树1817？5拓扑排序与关键路径1877？6最短路径195第8章查找2078？1基本概念与术语2078？2静态查找表2098？3动态查找表2148？4哈希法228第9章排序2379？1排序的相关术语与概念2379？2插入排序2409？3交换排序2449？4选择排序2499？5归并排序2549？6各种排序方法比较2569？7查找与排序综合应用实例257参考文献273
数据结构，树 引理：一个完全二叉树 每个节点的标号为其顺序号（从左到右，从上到下），若某一节点（标号为i）有子节点 则其左子节点为2n，右子节点2n+1（用等比数列，比较好证）证明：首先要求出最后一个节点（第n个节点的）的父节点如果n为偶 父节点对应的顺序号为n/2如果n为奇 父节点对应的顺序号为(n-1)/2该父节点的右邻居就是最小标号的叶节点故其标号为(n-1)/2+1（奇）或n/2+1（偶）-题目好像稍有问题
