二叉树实现算术表达式存储。前序输入表达式

资 源 简 介

二叉树实现算术表达式存储。前序输入表达式，可进行表达式求值和表达式复合

您 可 能 感 兴 趣 的

• 表达式二叉树的实现。输入任意一个前序中序或后序表达式
• 表达式二叉树
• 1） 以二叉链表或三叉链表作为二叉树的存储结构； 2） 以某一种遍历的次序录入二叉树的元素
• 表达式二叉树求值的源程序代码
• 熟悉二叉树的各种存储结构的特点及适用范围；掌握建立二叉树的存储结构的方法；熟练掌握二叉树的前序、中序、后序遍历的递归及非递归算法；灵活运用递归的遍历算法实现二叉树的其它各种运算
• 能把一个带空位置的二叉树前序序列流转换成一棵二叉树,空位置用“@”表示,其中包含图形界面（java实现）
• 二叉树是另一种树形结构
• 二叉树的基本操作的实现
• 二叉树实现算术表达式存储。前序输入表达式
• 1.一个表达式和一棵二叉树之间,存在着自然的对应关系.可写一个程序实现基于二叉树表示的算术表达式Expression的操作.