二叉树实验报告

实验报告实验题目二叉树需求分析程序的功能从键盘接受输入先序，以二叉链表作为存储结构，建立二叉树以先序来建立，并采用递归算法对其进行遍历先序、中序、后序，将遍历结果打印输出输入的形式ABC“cbDEcbGd@F小巾也其中“表示空格字符输出的形式先序ABCDEGF中序CBEGDFA后序CGBFDBA概要设计给出所用抽象数据类型的逻辑定义CreateTree bt;〃创建二叉树PreOrder bt;//先序遍历InOrder bt;〃中序遍历PostOrder bt;〃后序遍历画出主程序的流程框图画出各模块之间的调用关系图MainPreorderInOrderPastOrder详细设计1确定存储结构，并给出所用抽象数据类型的数据结构定义voidPreOrderBiTree root{if root!=NULL{printf〃％c〃,root-data;PreOrder root-LchiId;PreOrder root-Rchild;void InOrderBiTreeroot{if root!=NULL{InOrderroot-LchiId;printf级c〃，root-data;InOrder root-RchiId;void PostOrderBiTreeroot{if root!=NULL{PostOrderroot-LchiId;PostOrderroot-Rchild;printf〃%c〃，root-data;}给出主程序的伪码算法Main{创建二叉树先序遍历中序遍历后序遍历调试分析核心算法改进设想使用非递归算法测试结果列出典型输入及对应的输出结果输入ABC..DE.G..F...其中.表示空格字符输出结果先序ABCDEGF中序CBEGDFA后序CGBFDBA。