首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
中缀表达式A-(B+C/D)*E的后缀形式是(36)。
中缀表达式A-(B+C/D)*E的后缀形式是(36)。
admin
2010-01-17
33
问题
中缀表达式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://kaotiyun.com/show/NSjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下技术说明,根据要求回答问题1~问题4。【说明】某单位内部网络拓扑结构如图1—22所示。以下是路由器R1的部分配置,请完成其配置,或者解释配置命令的含义。R1(Config)#interfaceFastethernet0
在网络中利用以太网交换机进行部署时,常采用哪三种模式?
阅读以下说明,回答问题1~问题5,将解答填入答题纸对应的解答栏内。(2007年5月下午试题二)【说明】某局域网的IP地址为202.117.12.0/24,网络结构如图2.139所示。采用DHCP服务器自动分配IP地址,其中DHCPSer
阅读以下说明,回答问题1~问题4,将解答填入答题纸对应的解答栏内。(2009年5月下午试题一)【说明】某局域网的IP地址为61.100.13.0/24,采用DHCP服务器(DHCPServer)自动分配IP地址,网络结构如图2.133所
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】某信息系统需要在登录页面输入用户名和密码,通过登录信息验证后,跳转至主页面,显示该用户的姓名等个人信息。文件描述如表4-1所示,登录信息和个人信息均存储在Access数据库中,如表4-2和
(29)不是通信协议的基本元素。
Windows系统安装时生成的Documents and Settings、Winnt和System32文件夹是不能随意更改的,因为它们是(16)。在Windows文件系统中,(17)是一个合法的文件名;(18)不是合法的可执行文件的扩展名。
把模拟信号转换为数字信号通常需要使用(31),该器件中,(32)参数直接影响转换的精度。
计算机的某种病毒仅包围宿主程序,并不修改宿主程序,当宿主程序运行时,该病毒程序也随之进入内存。该病毒属于的病毒基本类型中的(41)。
阅读下列函数说明和C代码,将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是:将线性表A的第i个元素移到表尾。若移动成功,则返回0,否则返回-1。线性表A采用带头结点的单
随机试题
充填于硬胶囊空心胶囊中可以是
WhileIwasstandingatthekitchenwindow,five-year-oldSpencer,myoldestson,ranintothehouse【C1】______,"Weneedadoct
消渴特征不包括下列哪项
龋病发病率是指
钢筋机械连接接头的选用等级为Ⅰ级。()
背景某水电建筑公司承建坝后厂房工程建筑面积18000m2,根据类似工程成本估算该工程固定总成本516.67万元,单位变动成本722.26元/m2,单位报价1083.33元/m2。(销售税金及附加不计)用公式法计算该工程项目的保本规模、保本报价
根据我国《消防法》,国务院公安部门规定的大型的人员密集场所和其他特殊建设工程,应由()实行建设工程消防设计审核、消防验收。
AS/RS的组成部分包括()。
下列属于吸收外来文化因素、阐释儒家思想的著作是()。①《春秋繁露》②《四书章句集注》③《儒林外史》④《孔子改制考》
WhatquestiondoesJohnKennethGalbraithraiseinhisbookTheAffluentSociety?Whydopeoplefeelsqueezedwhentheiraverag
最新回复
(
0
)