二叉树实验报告

实验报告实验题目 二叉树需求分析程序的功能从键盘接受输入(先序)，以二叉链表作为存储结构，建立二叉树(以先序 来建立)，并采用递归算法对其进行遍历(先序、中序、后序)，将遍历结果 打印输出。输入的形式

实验报告 实验题目二叉树 需求分析 程序的功能 从键盘接受输入(先序)，以二叉链表作为存储结构，建立二叉树(以先序来建立)， 并采用递归算法对其进行遍历(先序、中序、后序)，将遍历结果打印输出。 输入的形式 ABC“cbDEcbGd)@F 小巾也(其中“表示空格字符) 输出的形式 ABCDEGF 先序： CBEGDFA 中序： CGBFDBA 后序： 概要设计 给出所用抽象数据类型的逻辑定义 CreateTree(&bt);〃创建二叉树 PreOrder(bt);//先序遍历 InOrder(bt);〃中序遍历 PostOrder(bt);〃后序遍历 画出主程序的流程框图 画出各模块之间的调用关系图。 Main() Preorder()InOrder()PastOrder() 详细设计 (1)确定存储结构，并给出所用抽象数据类型的数据结构定义void PreOrder(BiTreeroot){ if(root!=NULL) {printf(〃％c〃,root->data); PreOrder(root->LchiId); PreOrder(root->Rchild); ) ) voidInOrder(BiTreeroot) {if(root!=NULL) {InOrder(root->LchiId); printf(级c〃，root->data);