首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中,写出计算该算术表达式值的算法。
假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中,写出计算该算术表达式值的算法。
admin
2019-01-16
21
问题
假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中,写出计算该算术表达式值的算法。
选项
答案
以二叉树表示算术表达式,根结点用于存储运算符。若能先分别求出左子树和右子树表示的子表达式的值,最后就可以根据根结点的运算符的要求,计算出表达式的最后结果。 typedef struct node{ ElemType data; float val; char optr; //只取’+‘,’-,’,*’,’/ struct node * lchild,*rchild: }BiNode,*BiTree; float PostEval(BiTree bt){ //以后序遍历算法求以二叉树表示的算术表达式的值 float lv,rv: if(bt!=null){ Iv=PostEval(bt->lchild); //求左子树表示的子表达式的值 nr=PostEval(bt->rchild); //求右子树表示的子表达式的值 switch(bt一>optr){ case’+’:value=lv+rv:break; case’一’:value=lv-rv;break; case’*’:value=Iv*rv;break; case’/’:value=lv/nr: } } return(value): }
解析
转载请注明原文地址:https://kaotiyun.com/show/hlRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
明清两朝已经是中国封建社会的晚期,同时也出现了许多新的社会现象,最明显的是()。
改革开放以后,我国农村产业结构巨大的转变表现在()。
阅读材料,回答以下问题:今日中国独立自由的地位,已随不平等条约的撤废而获得。然而我们中国国民正确的反应,是义务感的激发与责任心的加强。国家的责任与国民的任务,从此更加重大。建国工作的完成,建国理想的实现,皆有待于我们的奋斗和牺牲。“天下无易事,天下无难事
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()
教堂建筑是中世纪西欧建筑艺术的主要表现形式之一。以肋拱、尖拱、小尖塔、飞扶壁等为主要特征的教堂建筑风格属于()
在下列四本部书中有可能记载“甘薯所在,局面便有半年之粮,民间渐次广种”一语的只能是()。
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
不需要抢占的进程调度算法是()。
随机试题
“法约尔桥”的“跳板”能够便于同级之间的横向沟通,但要求在横向沟通前征求各自上级的意见,并且事后立即向各自上级汇报,从而维护()的原则。
女,54岁,发作性右上腹疼痛伴间断巩膜皮肤黄染半年。B超提示胆囊内多发米粒大小结石。手术方式最恰当的是
某男性患者,30岁。上颌第一双尖牙因邻面深大龋坏,导致慢性牙髓炎,现需开髓进行牙髓治疗,在探查根管的过程中,说法正确的是()
根据《劳动合同法》,下列选项中,用人单位可以解除劳动合同的情形是()。
国际货运代理人不包括以下哪个类型()。
《中华人民共和国宪法》规定,中华人民共和国劳动者有休息的权利。此规定属于法律规范中的授权性法律规范。()
可能被判处无期徒刑的被告人没有委托辩护人的,人民法院应当通知法律援助机构指派律师为其提供辩护。()
某海鲜档出售一批总共150斤的鲜鱼,按原价每卖出一斤可赚5元。由于较为畅销,在卖出后,档主将售价上调20%,卖完所有鲜鱼后,档主一共赚了1250元,则原售价()元。
追求真理和创造价值是人类认识活动和实践活动的两大主题,在其过程中,人类应该遵循的原则是( )
Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazz(爵士乐)wasborn,
最新回复
(
0
)