xxxx18一60岁hd中国/日韩女同互慰一区二区/西西人体扒开双腿无遮挡/日韩欧美黄色一级片 - 色护士精品影院www

資源簡介

一個(gè)表達(dá)式和一棵二叉樹之間,存在著自然的對(duì)應(yīng)關(guān)系。寫一個(gè)程序,實(shí)現(xiàn)
基于二叉樹表示的算術(shù)表達(dá)式Expression的操作。
假設(shè)算術(shù)表達(dá)式Expression內(nèi)可以含有變量(a-z),常量(0-9)和二元運(yùn)算符(+,-,*,/,^(乘冪))。實(shí)現(xiàn)以下操作:
(1)ReadExpr(E)――以字符序列的形式輸入語法正確的前綴表達(dá)式并構(gòu)造表達(dá)式E。
(2)WriteExpr(E)――用帶括號(hào)的中綴表達(dá)式輸出表達(dá)式E。
(3)Assign(V,c)――實(shí)現(xiàn)對(duì)變量V的賦值(V=c),變量的初值為0。
(4)Value(E)――對(duì)算術(shù)表達(dá)式E求值。

資源截圖

代碼片段和文件信息

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
const?int?N?=?9999999;
using?namespace?std;
//bool?assign_flag?=?1;
enum?Data_type?{?INT?CHAR?};
struct?Data
{
Data_type?datatag;
union
{
int?num;
char?c;
};
};
struct?binarynode
{
Data?element;
binarynode*?lchild?*?rchild;
binarynode()
{
lchild?=?rchild?=?nullptr;
}
binarynode(const?Data&?e)
{
element?=?e;
lchild?=?rchild?=?nullptr;
}
binarynode(const?Data&?e?binarynode*?l?binarynode*?r)
{
element?=?e;
lchild?=?l;
rchild?=?r;
}
};
class?binarytree//為了遞歸調(diào)用is_all_assignedinborderpreorder都需要傳入?yún)?shù)
{
private:
bool

評(píng)論

共有 條評(píng)論

相關(guān)資源