数据结构考研分类复习真题 第六章 树和二叉树 (五)[1]

第六章 树和二叉树

五算法设计题

．假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中写出计算该算术表达式值的算法【东北大学 三 (分)】

．给出算法将二叉树表示的表达式二叉树按中缀表达式输出并加上相应的括号【北京邮电大学 五 (分)】

．(此题统考生做) 用PASCAL语言(或类PASCAL语言)完成下列各题

()设表达式a+b*(cd)e/f 可以表示成如下二叉树结构

其中t为根结点指针试运用后序遍历二叉树的规则写出对表达式求值的算法EXPVALUE【北京科技大学 年 八 (分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []