首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中,写出计算该算术表达式值的算法。
假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中,写出计算该算术表达式值的算法。
admin
2019-08-01
48
问题
假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中,写出计算该算术表达式值的算法。
选项
答案
以二叉树表示算术表达式,根结点用于存储运算符。若能先分别求出左子树和右子树表示的子表达式的值,最后就可以根据根结点的运算符的要求,计算出表达式的最后结果。 typedef struct node{ ElemType data; float val i char optr: //只取’+’,’一,’*’,’/ struct node*lchild,*rchild; }BiNode,*BiTree; float PostEval(BiTree bt){ //以后序遍历算法求以二叉树表示的算术表达式的值 float lv,rv: if(bt!=null){ lv=PostEval(bt一>lchild); //求左子树表示的子表达式的值 rv=PostEval(bt一>rchild); //求右子树表示的子表达式的值 switch(bt一>optr){ case’+’:value=lv+rv:break: case’一’:value=lv—rv:break: case’*’:value=lv*rv;break; case’/’:value=lv/rv: } } return(value); }
解析
转载请注明原文地址:https://kaotiyun.com/show/ejCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读材料并结合背景知识回答问题:材料到17世纪60年代,伟大的科学学会的时代到来了:英国皇家学会、法国科学院先后成立。此前,科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴,开普勒由德意志皇帝资助;或者靠某些科学“爱好者”、赞助者
20世纪50年代到70年代初,西欧国家通过有效的社会经济政策,维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革,稳定社会
促成中国近代史上第一次思想解放潮流的是()。
两税法产生的背景、内容是什么?并对其进行评价。
中世纪战争史上有过两次君士坦丁堡陷落,分别简述其发生的时间、征战的双方、导致的历史变动。
在文化大革命中,上海“一月革命”对全国造成的直接影响有()①大串联扩展至全国各地②各省市掀起夺权高潮③各地生产受到严重破坏④武斗事件普遍发生
系统阐明社会主义初级阶段理论是在()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
随机试题
设z=x3y2,则
女,24岁,上前牙光敏树脂贴面半年余,近一个月觉刷牙牙龈出血,龈乳头呈球状增生,质地松软
来自疫区的入境运输工具经检疫合格或经除害处理合格的,由口岸检验检疫机构根据不同情况,分别签发( )方能准予入境。
内蒙古自治区典型的地质遗迹有()。
“寓德育于教学之中,育德育于活动之中,育德育于教师榜样之中,育德育于学生自我教育之中,育德育于管理之中”,这条德育原则体现了()。
新民主主义的三大经济纲领内容是()
下列关于外国近现代史上的事件表述不正确的是()。
有人说自己最了解自己,有人说自己最难了解自己,结合自己,谈谈你是否了解自己。你对所报考的职位有哪些优势?一旦录取,如何工作?
“凡有井水饮处,即能歌柳词”,其中“柳”指的是:
A、Findthenewspapereditor.B、Findajobworkingasareporter.C、Stayawakeforthemidnightnewsprograms.D、Preparealledit
最新回复
(
0
)