首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中,写出计算该算术表达式值的算法。
假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中,写出计算该算术表达式值的算法。
admin
2019-01-16
35
问题
假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树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
学硕统考专业
相关试题推荐
宋代由于旧坊制被打破,城市中行业分区性逐渐消失,北宋政府通过()来控制商人和商业。
著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的,密谋发动()。
下列哪些机构是唐朝设立的管理新疆地区的机构?()①伊犁将军②乌里雅苏台将军③北庭都护府④安西都护府
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
教堂建筑是中世纪西欧建筑艺术的主要表现形式之一。以肋拱、尖拱、小尖塔、飞扶壁等为主要特征的教堂建筑风格属于()
1984年,《中共中央关于经济体制改革的决定》中强调,商品经济的充分发展是社会经济发展不可逾越的阶段,市场调节的辅助性作用不可缺少,并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
新中国成立初期,旨在完成民主革命遗留任务的运动是()。
论述欧洲一体化的进程及影响。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
随机试题
传统的IP地址(IPv4)表示为一个()的无符号二进制数。
结合胆红素是指
2013年8月1日,甲公司与乙劳务派遣公司开始商洽订立劳务派遣协议事宜。甲公司人力资源部张经理对乙劳务派遣公司是否具有订立劳务派遣协议资格提出疑义。乙劳务派遣公司李经理当场表态,乙劳务派遣公司从2005年就开展劳务派遣业务,所订立的劳务派遣协议至今履行良好
吸烟有害健康。但烟草又是我国的重要财政收入,你怎么看这问题?
阅读下面的文字,完成以下问题。 人对技术的乐观或悲观倾向由来已久,但普林斯顿大学历史学家爱德华•泰讷的说法可能会使你大吃一惊:技术不仅没有给人类缔造福祉,反而极大地报复了人类。最熟悉的例子也许莫过于抗菌素的使用了。本世纪早期,在抗菌素研讨方面所取得的突
Oceanographyhasbeendefinedas"Theapplicationofallsciencestothestudyofthesea".Beforethenineteenthcentury,scien
关于安乐死的问题。从安乐死本身来说,它是符合人道主义的,亦即道德所允许的。但因为安乐死操作难等原因,我国法律对它仍持禁止态度。这反映了法与道德之间的
有以下程序:#inelude<stdio.h>voidmain(){charc1,c2;c1=’A’+’8’-’4’:c2=’A’+’8’+’5’;printf("%c,
中国金融期货交易所为了与其分级结算制度相对应,配套采取结算担保制。()
【S1】【S9】
最新回复
(
0
)