首页 > 试题广场 >

若前缀表达式为-+a*b-cdef，后缀表达式为abcd-

[单选题]
若前缀表达式为-+a*b-cd/ef，后缀表达式为abcd-*+ef/-，那么对应二叉树的中序遍历序列是（） 
  • a+c*d-b-e/f
  • a+b*c-d-e/f
  • a+b*d-c-e/f
  • a+e*c-d-b/f
查看正确选项
添加回答
霍七头像 霍七
        前缀表达式和后缀表达式都是没有括号的【算术表达式】，注意区别于二叉树的前序遍历和后序遍历。
        本题的前缀表达式和后缀表达式对应的中缀表达式为：a+b*(c-d)-e/f。
发表于 2017-12-21 10:23:03 回复(0)
haihao1881头像 haihao1881
我知道的的由序列重建二叉树，都是需要中序列的；真不知道怎么由其他序列求中序列。。。
发表于 2017-12-06 17:39:32 回复(1)
食堂在逃干饭王头像 食堂在逃干饭王
从后缀表达式可以直接推出中序遍历了。
发表于 2021-02-15 15:56:13 回复(0)
AyaBrea头像 AyaBrea
这道题目出错了，整了半天没有整出来，发现题目有问题
利用二叉树来辅助比栈要快得多
发表于 2019-09-06 19:27:43 回复(0)
若只如初见201803011505196头像 若只如初见201803011505196
这个题没有正确答案吧，应该少了一对括号
发表于 2018-08-26 18:41:20 回复(1)
编程的渣渣啊啊啊头像 编程的渣渣啊啊啊
直接后缀转中缀

发表于 2018-04-07 10:11:22 回复(0)
小河沟大河沟头像 小河沟大河沟
这题是否有问题？？
发表于 2017-12-19 16:21:34 回复(1)
梦想星空头像 梦想星空
B 好像少了个括号
发表于 2017-11-28 15:47:42 回复(0)
提交观点

问题信息

算法工程师 爱奇艺 2018
来自：爱奇艺2018秋季校招...
上传者：小小
难度：
8条回答 2829浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号