数据结构试验7-7ye.doc

数据结构试验实验五 二叉树的基本操作姓名：叶永昆班级：信安1001班学号：一.实验题目实验题：编写一个程序，先用二叉树来表示代数表达式，树的每一个节点包括一个运算符或运算数，代数表达式中只包含+、*、/和整数且没有错误，并且要按照先乘除后加减的原则构建二叉树，比如代数式“1+2*3-4/5”代数表达式对应的二叉树。然后由对应的二叉树计算该表达式的值。二.实验目的1.熟悉有关二叉树的基本知识，并了解二叉树与众不同之处。2.学会有关文件的读取等C语言操作基本知识的应用。3.了解基本的算法和解决问题答题框架。4.掌握有关二叉树建树形式，及二叉树遍历的基本操作方式。5.了解有关文件读取时可能出现的种种编程上的问题6.改善编程能力。三.实验过程（一）给出部分实验过程的流程图。 一、给出有关二叉树运算的流程图(二)实验代码#include#includetypedef struct nod