二叉树数据结构程设计.docVIP

目 录 第一章 需求分析 1 1.1课程设计题目 1 1.2 课程设计任务及要求 1 1.21 课程设计目的 1 1.22 设计要求 1 1.3课程设计思想 2 1.4 软件运行环境及开发工具 2 第二章 概要设计 3 2.1 数据结构 3 2.2 所用方法及其原理说明 3 第三章 详细设计 4 3.1 详细设计方案 4 3.2 模块设计 4 3.21 二叉树定义 4 3.22 树状显示二叉树设计 7 3.22 主函数设计 10 第四章 调试和操作说明 11 4.1 调试 11 4.2 操作说明 12 第五章 总结与体会 12 5.1 本文的主要工作 12 5.2 存在问题 12 5.3 心得体会 12 致 谢 13 参考文献 14  第一章 需求分析 1.1课程设计题目 树状显示二叉树：编写函数displaytree(二叉树的根指针，数据值宽度，屏幕的宽度)输出树的直观示意图。输出的二叉树是垂直打印的，同层的节点在同一行上。[问题描述] 假设数据宽度datawidth=2,而屏幕宽度screenwidth为64=26,假设节点的输出位置用（层号，须打印的空格数）来界定。第0层：根在（0，32）处输出；第1层：因为根节点缩进了32个空格，所以下一层的偏移量（offset）为32/2=16=screenwidth/22。即第一层的两