91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

資源簡介

一個表達式和一棵二叉樹之間，存在著自然的對應關系。寫一個程序，實現
基于二叉樹表示的算術表達式Expression的操作。
假設算術表達式Expression內可以含有變量（a-z）,常量（0-9）和二元運算符（+，-，*，/，^（乘冪））。實現以下操作：
（1）ReadExpr(E)――以字符序列的形式輸入語法正確的前綴表達式并構造表達式E。
（2）WriteExpr(E)――用帶括號的中綴表達式輸出表達式E。
（3）Assign(V，c)――實現對變量V的賦值（V=c），變量的初值為0。
（4）Value(E)――對算術表達式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//為了遞歸調用is_all_assignedinborderpreorder都需要傳入參數
{
private:
	bool

評論

共有 條評論