标识符树与表达式求值(共6页).docx

精选优质文档-倾情为你奉上1实验目的(1)掌握二叉树的数组存储方法。(2)掌握二叉树的非线性特点、递归特点和动态特性。(3)复习二叉树遍历算法和标识符树的概念。(4)利用标识符树的后序计算表达式的值(运算只涉及+、-、*、/)。2实验内容(1)定义二叉树的结构如下：struct tree / 定义结构体int data; / 定义一个整型数据域struct tree *left; / 定义左子树指针struct tree *right; / 定义右子树指针 ;typedef struct tree btnode; / 树的结构类型 typedef btnode *bt; / 定义树结点的指针类型(2)把算术表达式2*3+6/3的标识树(如下图)存入一维数组。