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

单选题

其表达式的语法树如下图所示,其后缀式(逆波兰式)是(   )。


A
abcd-+*
B
ab-c+d*
C
abc-d*+
D
ab-cd+*
使用微信搜索喵呜刷题,轻松应对考试!

答案:

C

解析:

根据提供的语法树图片,我们可以按照逆波兰式的构建规则来得出其后缀式。逆波兰式(后缀式)将运算符放在操作数之后,根据语法树,我们可以从左到右进行遍历。

语法树的根节点是加号(+),它的左子树包含节点a和节点b,右子树包含节点c和节点减号(-)。按照逆波兰式的规则,我们可以得到以下步骤:

  1. 遍历左子树,得到ab。
  2. 遍历右子树,得到减号(-)后的结果c-d。
  3. 最后,将左右子树的结果相加,得到后缀式:abc-d+*。

与选项C匹配,所以正确答案为C。

创作类型:
原创

本文链接:其表达式的语法树如下图所示,其后缀式(逆波兰式)是(   )。

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

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

分享考题
share