Description: Between an expression and a binary tree, there is a natural correspondence. Write a program to realize the arithmetic expression based on Binary Tree for Expression of the operation.
Basic requirements of】 【
【1】 【will do some】
Suppose an arithmetic expression can contain variables in Expression (az), constant (0-9) and the binary operator (+,-,*,/,^( power)). To achieve the following:
(1) ReadExpr (E)- in the form of a sequence of characters enter the correct prefix expression syntax and constructs the expression E.
(2) WriteExpr (E)- with the infix expression with parentheses output expression E.
(3) Assign (V, c)- to achieve the assignment of the variable V (V = c), the variable s initial value is 0.
(4) Value (E)- E evaluation of arithmetic expressions.
(5) CompoundExpr (p, E1, E2)- construct a new complex expression (E1) p (E2).
【2】 【choose to do some】
(1) the original written form of expression input, support for constant positive integer greater than 0
(2)
To Search:
File list (Check if you may need any files):
Expreesion\Assign.cpp
..........\CompoundExpr.cpp
..........\CreateBiTree.cpp
..........\Debug\Assign.obj
..........\.....\CompoundExpr.obj
..........\.....\Diff.obj
..........\.....\Exist.obj
..........\.....\Expreesion.exe
..........\.....\Expreesion.ilk
..........\.....\Expreesion.obj
..........\.....\Expreesion.pch
..........\.....\Expreesion.pdb
..........\.....\Precede.obj
..........\.....\Print.obj
..........\.....\ReadExpr.obj
..........\.....\StdAfx.obj
..........\.....\Type.obj
..........\.....\Value.obj
..........\.....\vc60.idb
..........\.....\vc60.pdb
..........\.....\WriteExpr.obj
..........\Exist.cpp
..........\Expr.h
..........\Expreesion.cpp
..........\Expreesion.dsp
..........\Expreesion.dsw
..........\Expreesion.ncb
..........\Expreesion.opt
..........\Expreesion.plg
..........\InOrderTraverse
..........\InOrderTraverse.cpp
..........\IsOperand.cpp
..........\Parent.cpp
..........\Precede.cpp
..........\Print.cpp
..........\ReadExpr.cpp
..........\ReadMe.txt
..........\StdAfx.cpp
..........\StdAfx.h
..........\Type.cpp
..........\Value.cpp
..........\WriteExpr.cpp
..........\新建文本文档.txt
..........\Debug
Expreesion
Download