树和二叉树的实验报告
二、求二叉树中从根结点到叶子节点的路径
(一)需求分析
以无歧义的陈述说明程序设计的任务,强调程序要做什么。明确规定: (1).输入的形式和输入值的范围; (2) 输出的形式 (3) 程序所能达到的功能
(4) 测试数据:包括正确的输入及其输出结果,含有错误的输入及其输出结果。 (二)系统设计
1. 说明本程序中用到的所有抽象数据类型的定义;
typedef char ElemType; typedef struct node { ElemType data;
struct node *lchild; struct node *rchild; }BiTNode;
2. 主程序的流程以及各程序模块之间的层次调用关系,画出函数的调用关系图。
3. 列出各个功能模块的主要功能及输入输出参数。
(三)调试分析 内容包括:
(1).调试过程中遇到的问题是如何解决的及对设计与实现的回顾讨论与分析。 (2) 算法的时间复杂度分析(包括基本操作和其他算法)和改进设想;