首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一算术表达式的中缀形式为A+B*C—D/E,后缀形式为ABC +DE/-,其前缀形式为( )。
已知一算术表达式的中缀形式为A+B*C—D/E,后缀形式为ABC +DE/-,其前缀形式为( )。
admin
2018-09-11
66
问题
已知一算术表达式的中缀形式为A+B*C—D/E,后缀形式为ABC +DE/-,其前缀形式为( )。
选项
A、-A+B*CD/E
B、-A+B*CD/E
C、-+*ABC/DE
D、-+A*BC/DE
答案
D
解析
将算术表达式的中缀形式作为一棵二叉树的中序遍历序列,将后缀形式作为这棵二叉树的后序遍历序列,再由二又树的中序遍历序列和后序遍历序列唯一的确定这棵二叉树,在对其进行先序遍历,就可得出算术表达式的前缀形式。
转载请注明原文地址:https://kaotiyun.com/show/UvRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1947年,苏联一些农村的干部和群众,为了调动广大群众生产积极性,在管理制度方面进行改革,其主要措施是()。
1956年,毛泽东提出调动一切积极因素为社会主义事业服务这一基本方针的著作是()。
中国同盟会的成立标志着中国资产阶级民主革命进入了一个新阶段。这里的“新阶段”主要是指()。
在“一战”期间,周学熙创立的()在当时产生了巨大影响。
文艺复兴运动兴起的时间是()。
对《魏玛宪法》的内容和影响叙述不正确的是()。
下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
论述公元前6世纪至公元1世纪佛教的形成与传播。
毛泽东参与重庆谈判的主要目的是()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
随机试题
焊缝金属常用的脱氧方法有哪些?
在轴上铣沟槽时,先铣沟槽,再加工轴。
乳牙慢性牙髓炎的症状是
金黄色葡萄球菌导致的骨髓炎应该选择使用
张某既能干又热心,同事、邻居、朋友都对其非常信任,常委托其代做一些事情。请判断下列哪些行为属于民事代理行为?()
贝多芬的音乐震撼了无数人的心灵。可是,这位天才的作曲家,不到30岁就忍着日益严重的耳疾的折磨,不到50岁就完全丧失了听觉。凭着对音乐的挚爱,凭着一种坚定的信念与命运抗争,他在完全失聪的状态下创作出一生中最重要的几部作品。贝多芬的作品,表达了只有通过暴风骤雨
《义务教育语文课程标准(2011年版)》指出,学生是学习的主体,应积极倡导自主、合作、探究的学习方式。下列教师对“探究学习”的记忆与认识正确的一项是()。
将下列词语扩展为一段生动形象、有文采的话。要求:语意连贯,合乎情理,至少运用一种修辞手法,词语顺序可以调整,不超过60字。梦想清泉雨露春风
洋务学堂中持续时间最久的学堂是
有以下程序#includemain(){intx,y;scanf(”%2d%1d”,&x,&y);printf(”%d\n”,x+y);}程序运行时输入:1234567,程序的运行结果是______。
最新回复
(
0
)