数据结构 实验7 标识符树与表达式求值.doc

算法设计与分析 实验报告 - PAGE 1 - 实验目的 1掌握二叉树的数组存储方法 2掌握二叉树的非线性特点递归特点和动态特性 3复习二叉树遍历算法和标识符树的概念 4利用标识符树的后序计算表达式的值运算只涉及+-*/ 实验内容 1定义二叉树的结构如下 struct tree // 定义结构体 { int data; // 定义一个整型数据域 struct tree *left; // 定义左