刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

某算术表达式用二叉树表示如下,该算术表达式的中缀式为(请作答此空),其后缀式为( )。

A
a-b+c*d
B
a-(b+c)*d
C
(a-(b+c))*d
D
a-(b+c*d)
使用微信搜索喵呜刷题,轻松应对考试!

答案:

C

解析:

根据中序遍历的规则,先遍历左子树,然后访问根节点,最后遍历右子树。对于给出的二叉树,中序遍历为:a-(b+c)d。因此,该算术表达式的中缀式为:(a-(b+c))d,对应选项C。后缀式需要先将中缀式中的运算符按照优先级进行转换,得到:abcd-+,对应后缀式为:a-b+cd

创作类型:
原创

本文链接:某算术表达式用二叉树表示如下,该算术表达式的中缀式为(请作答此空),其后缀式为( )。

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share