首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
中缀表达式A-(B+C/D)*E的后缀形式是(36)。
中缀表达式A-(B+C/D)*E的后缀形式是(36)。
admin
2010-01-17
23
问题
中缀表达式A-(B+C/D)*E的后缀形式是(36)。
选项
A、AB-C+D/E*
B、ABC+D/-E*
C、ABCD/E*+-
D、ABCD/+E*-
答案
D
解析
本题考查的内容实质是二叉树的遍历。在算术表达式的二叉树中,运算符占据着根结点的位置,而被运算的数都是树中的叶子结点。中缀表达式反映出了表达式的运算次序,如题目中的表达式A-(B+C/D)*E,首先运算括号里面的,再运算乘法,最后才是减法。在二叉树中,最先运算的操作是子树,最后运算的操作符才是根结点。根据中缀表达式A-(B+C/D)*E,我们很容易画出其对应的二叉树,再对此二叉树进行后序遍历得到ABCD/+E*-。
转载请注明原文地址:https://jikaoti.com/ti/ECW7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题1~问题3,将解答填入对应的答案栏内。【说明】某一小型公司从ISP申请了一个Internet出口,ISP给该公司提供了5个IP地址,分别是222.34.109.66~222.34.109.70,ISP给该公司提供的
阅读以下说明,回答问题,将解答填入对应的解答栏内。【说明】某公司需要配置一台DHCP服务器,实现为用户分配指定范围的IP地址、创建并配置作用域、查看和更改租约等功能。Windows客户端会通过(11)的方式发送自动分配IP地址的请求报文,经
若某处理器的时钟频率为500MHz,每四个时钟周期组成一个机器周期,执行一条指令平均需要三个机器周期,则该处理器的一个机器周期为(13)ns,平均执行速度约为(14)MIPS。
某计算机内存按字节编址,内存地址区域从44000H到6BFFFH,共有(11)K字节。若采用16K×4bit的SRAM芯片,构成该内存区域共需(12)片。
使用Word时,若要创建每页都相同的页脚,则可以通过(14)按钮,切换到页脚区域,然后输入文本或图形。要将D盘中当前正在编辑的Wang1.doc文档复制到U盘中,应当使用(15)。
在OSI参考模型中,实现结点到结点的流量控制、分组路由等功能的协议层是(21)。
在一个逻辑电路中,有两个输入信号X、Y和一个输出信号V。当且仅当X=1、 Y=0时,V=0,则V的逻辑表达式为(11)。
阅读以下说明和C语言函数,将应填入(n)处的字句写在对应栏内。[说明]若S和T是用结点大小为1的单链表存储的两个串,试设计一个算法找出S中第一个不在T中出现的字符。查找过程是这样的,取S中的一个字符(结点),然后和T中所有的字符一一比较,直到比完
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。[说明]邻接表是图的一种顺序存储与链式存储结合的存储方法。其思想是:对于图G中的每个顶点vi,将所有邻接于vi的顶点vj连成一个单链表,这个单链表就称为顶点vi的邻接表,其中表头称作顶
随机试题
A.卵巢包膜增厚,表面光滑,灰白色,有新生血管B.腹膜紫蓝色或褐色结节C.盆腔脏器表面干酪样或粟粒样病灶D.输卵管浆膜面明显充血E.卵巢表面呈乳头状生长或突出实性赘生物多囊卵巢腹腔镜下表现是
Newtechnologylinkstheworldasneverbefore.Ourplanethasshrunk.It’snowa"globalvillage"wherecountriesareonlysecond
对新生儿颅内出血的护理,下列哪项是错误的
多年冻土地区的铁路工程的路线选线,正确的是()。
Shipownerwillberesponsibleforallthevesseloperationandcrewemploymentforbareboatchartering.
商业银行监事会应当对董事会及高级管理层在资本管理和资本计量高级方法管理中的履职情况进行监督评价,并至少每两年一次向股东大会报告董事会及高级管理层的履职情况。()
从同化论的角度说,例子到规则的学习属于()。
材料一曾经,以“英雄”钢笔为代表的民族品牌群是中国制造的标杆,这些品牌既是让国内消费者信得过的质优产品,也是在国际市场上赶超洋名牌的生力军,“上海”牌手表、“永久”自行车等结婚“三大件”是属于一代人的美好记忆。然而,回顾30多年来国有企
给定资料1.2009年,一群来自深圳的普通工人成为美国《时代》周刊的年度人物。周刊一出版,中国工人的灿烂笑容,瞬间给处于经济低迷的世界带来希望。他们坚毅的目光,质朴的外表,倔强的神态,真实地反映了中国工人的性格,这种性格,为“中国制造”贴上光亮的
如果要在窗体上画一个标签,应在工具箱窗口中选择的图标是()。
最新回复
(
0
)