首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中,写出计算该算术表达式值的算法。
假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中,写出计算该算术表达式值的算法。
admin
2019-01-16
37
问题
假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树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
学硕统考专业
相关试题推荐
解放军渡江战役中横渡长江的东西两个攻击点是()。
论述宋初加强中央集权的主要措施。
我国生铁冶炼技术最早出现于()。
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
简述按照恩格斯的划分方法人类的起源与进化。
下列哪些机构是唐朝设立的管理新疆地区的机构?()①伊犁将军②乌里雅苏台将军③北庭都护府④安西都护府
试述西欧城市兴起的原因、方式及其影响。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
随机试题
在常温下,只要压力不超过()MPa,工程上常用的O2、N2、H2、CO等气体可以作为理想气体处理。
“诗言志”作为一种艺术观念,最早体现在()
对定期考核不合格的医师,暂停执业活动期满,再次进行考核,对考核合格的
(2009)南方炎热地区某办公建筑,潮霉季节首层地面冷凝返潮严重,下列哪一种防止返潮的措施是无效的?
怎样游览中国古典园林?
智商85分说明智力低下。()
某网店为了扩大其商品销售量,采取了各种广告宣传和促销手段,但效果并不明显。网店老板聘请了专业人士进行市场分析,分析结果认为开通了网上银行的人群才是真正潜在的网店顾客群。于是该网店着手与商业银行合作,在新开通网上银行业务的人群中开展宣传和促销活动。但是三个月
读过《西游记》的朋友大概无不为作者吴承恩丰富的想象力所折服。像天上一日,人间一年;像孙悟空翻一个筋斗十万八千里;像形形色色、五花八门并且具有丰富个性特征的妖魔鬼怪……就连孙悟空、猪八戒这两个主要人物,也是作者调动了极大的想象力塑造出来的。由此而论
Doctorshavetreatedthefirstreportedcaseof"Internetaddictiondisorder"broughtonbyexcessiveuseofGoogleGlass.I
某应用通过一个广域网传输数据,每次所传输的数据量较小,但实时性要求较高,网络所处的环境干扰信号比较强,则为该网络选择的工作方式应为______。
最新回复
(
0
)