首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中,写出计算该算术表达式值的算法。
假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中,写出计算该算术表达式值的算法。
admin
2019-08-01
38
问题
假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树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){ lv=PostEval(bt一>lchild); //求左子树表示的子表达式的值 rv=PostEval(bt一>rchild): //求右子树表示的子表达式的值 switch(bt一>optr){ ease‘+’:value=Iv+rv;break; case‘一’:value=lv-rv;break; case‘*’:value=lv*rv;break; case‘/’:value=lv/rv; } } return(vahle): }
解析
转载请注明原文地址:https://kaotiyun.com/show/UjCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试述西欧城市兴起的原因、方式及其影响。
以下不属于泰州学派的哲学思想的是()。
提出“天有常道,地有常数”,“制天命而用之”的思想家是()。
1141年,金与南宋双方签订协议,规定以淮水和大散关为宋金的分界线,此协议称为()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
某32位计算机系统采用段页式虚拟存储管理,现有一个进程被分成5段,其段号和段长见下表,段内分页,页表见下,存放在内存中,每页的长度为4096B。进程运行到某一个指令,其地址为(2,3,010),当前CPU的寄存器和地址加法器的状态如图所示,当上述指令执行时
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
已知在二叉树中,T为根结点,*p和*q为二叉树中两个结点,试编写求距离它们最近的共同祖先的算法。
随机试题
___________是指现有产品包括所有附加产品在内的,可能发展成为未来最终产品的潜在状态的产品。
脾亢切脾治疗的指征是
患者,男,80岁。全口无牙,戴全口义齿近15年,因黏膜不适就诊。检查见黏膜呈红亮色,水肿,有黄白色假膜,直接镜检见菌丝和芽胞。该患者治疗中不妥的用药为
女,42岁。双下肢水肿1月余,进行性呼吸困难半个月。2个月前因腰柱间盘突出卧床休息。查体:BP120/80mmHg,双肺呼吸音清,心率93次/分,P2>A2。超声心动图提示肺动脉高压。该患者呼吸困难的最可能原因是()
根据《中华人民共和国反不正当竞争法》,下列情形不属于“不正当竞争行为”的是()。
为抢救急性肺水肿病人给予加压吸氧时,湿化瓶内的乙醇浓度应是多少
中标人不与招标人订立合同的,()。
①中医认为,人的泪液“由五脏六腑所生,由肝肾所主”②人体是一个有机的整体,脏腑是人体生命活动的中心③眼睛作为人体的一个器官与五脏六腑有着密切的联系,身体各方面的疲劳都会表现为眼睛不舒服④因此,中医治疗眼干燥症需要综合调理,从调
卡片题。实时通信工具对人的影响:(1)拉近人与人距离;(2)疏远人与人距离。选好之后考官会提供另一张卡片,内容是3个论据,要求反驳这3个论据,内容分别是实时通信工具对朋友、家人、领导的影响。
阅读以下应用说明及VisualBasic程序代码,将应填入(n)处的字句写在对应栏内。本应用程序的窗体中有一个下拉式列表框(名称为Combol)和两个文本框(名称分别为Txt_Content和Txt_Index)。运行时,用户从Combol的列
最新回复
(
0
)