二叉树的实验小结.pdfVIP

二叉树的实验小结

《数据结构》

实验报告

题目：树和二叉树

用二叉树来表示代数表达式

（一）需求分析

输入一个正确的代数表达式，包括数字和用字母表示的数，运算符号

+-某/^=及括号。系统根据输入的表达式建立二叉树，按照先括号里面的

后括号外面的，先乘后除的原则，每个节点里放一个数字或一个字母或一

个操作符，括号不放在节点里。分别先序遍历，中序遍历，后序遍历此二

叉树，并输出表达式的前缀式，中缀式和后缀式。

（二）系统设计

1.本程序中用到的所有抽象数据类型的定义；

typedeftructBiNode//二叉树的存储类型

{

char[20];

tructBiNode某lchild,某rchild;

}BiTNode,某BiTree;

2.主程序的流程以及各程序模块之间的层次调用关系，函数的调用关

系图：

Create_RootTree()

Create_RootTree()

构造二叉树

Main()

Create_RTree()

构造右子树

PreOrderTravere(BiTreeT)

先序遍历二叉树