首页
题库
面试
求职
课程
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
前缀表达式为-+a*b-cdef,后缀表达式为abcd-*
[单选题]
前缀表达式为-+a*b-cd/ef,后缀表达式为abcd-*+ef/-,对应二叉树的中序遍历序列是( )
a+b*-e/fc-d
a+b*(c-d)-e/f
a+b*-e/fcd-
a+b-*e/fc-d
查看答案及解析
添加笔记
求解答(12)
邀请回答
收藏(35)
分享
纠错
1个回答
添加回答
2
牛客116003403号
我认为B正确,推理过程如下,中序遍历其实是中缀表达式,求中缀表达式只需要一个前缀表达式可以得出
从右向左扫描中缀表达式, fe入操作数栈,遇到/,出栈,计算得e/f,入栈,e/f
2.d入栈,
3.c入栈
4.遇到-操作符, c,d出栈, 计算 c-d,将c-d入栈
5.b入栈,
6.*入栈,计算 b* (c-d) ,并入栈
7.a入栈
8.遇到操作符,加好, a+b*(c-d),并入栈
9.遇到操作符,a+b*(c-d) 和e/f出栈,a+b*(c-d) -e/f
发表于 2023-03-16 13:50:01
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
浩鲸科技
2020
Java工程师
上传者:
小小
难度:
1条回答
35收藏
852浏览
热门推荐
相关试题
编译程序分析源程序阶段依次为
C++工程师
2019
浩鲸科技
评论
(1)
看图回答
判断推理
2020
人力资源
安永
审计
税务服务
风险管理
管理咨询
行政管理
评论
(1)
来自
职能类模拟题2
看图回答
判断推理
2020
人力资源
安永
审计
税务服务
风险管理
管理咨询
行政管理
评论
(2)
来自
职能类模拟题2
虚拟存储器不能解决的问题是()
操作系统
评论
(4)
细胞周期中属于DNA合成期的是:
细胞生物学
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题