首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中,写出计算该算术表达式值的算法。
假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中,写出计算该算术表达式值的算法。
admin
2019-08-01
41
问题
假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树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://www.kaotiyun.com/show/ejCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下不属于国民党控制金融的“四行”是()。
永元四年(公元92年),汉和帝用宦官()掌握的一部分禁军,消灭了窦氏势力。郑众从此参与预政事,并受封为侯,这是宦官用权和封侯的开始。
《共产党宣言》指出:“资产阶级在历史上曾经起过非常革命的作用。”其中包括①“使生产工具,从而使生产关系,从而使社会关系不断地革命化”;②“开拓了世界市场,使一切国家的生产和消费都成为世界性的了”;③“使乡村从属于城市”;④“使未开化的和半开化的国家从属于文
郡县制度在春秋战国时代是政治变革中最显著的一个方面,下列选项中,对郡县制度表述错误的是()
论述世界反法西斯联盟形成的过程。
近现代以来,国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
评述马基雅维利的政治思想。
新经济政策与战时共产主义政策在农业方面的共同点是()。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
随机试题
Bynowyouknowthat【C1】______yourmoney’sworthisnotjustamatterofluck.Itismoreoftenthe【C2】______ofbuyingskill【C
DIC早期最常用的抗凝药物是
患者,男性,78岁,慢性肺源性心脏病10年,2天前于受凉后咳嗽、咳痰、呼吸困难,加重伴少尿、双下肢水肿。1天前出现失眠、间断烦躁不安急诊入院。查体:体温37.8℃,呼吸困难,烦躁不安,口唇发绀,呼吸24次/分,双肺散在湿啰音及哮鸣音,心率126次/分,心律
颅内压增高的重要体征是()。
业主/投资人关心的问题包括()。
港口与航道工程项目技术管理的作用有()。
1.背景某项目经理部负责南方某市话线路工程的施工,工程于7月1日开工,9月30日完工,施工内容包括制作架空杆路、敷设架空电缆和管道电缆、安装配线设备、制作总配线架成端等工作量,工程采用包工不包料的形式承包。项目经理部的人员构成情况如下表:
财产分配与传承规划从特定的角度为个人和家庭提供了一种规避风险的保障机制,在实际生活中,下列选项中不属于个人及家庭可能遭遇的风险是( )。
关于人力资源规划评估的说法,正确的是()。
减肥:肥胖
最新回复
(
0
)