下图为一个表达式的语法树,该表达式的后缀形式为(  )。 A.x5y+*a/b

练习题库2022-08-02  11

问题 下图为一个表达式的语法树,该表达式的后缀形式为(  )。A.x5y+*a/b-B.x5yab*+/-C.-/*+x5yabD.x5+*y+a/b-

选项 A.x5y+*a/b-
B.x5yab*+/-
C.-/*+x5yab
D.x5+*y+a/b-

答案 A

解析 要得到题目中的表达式语法树后缀形式,只需要对树进行后序遍历即可,后序遍历的结果为:x5y+*a/b-。
转载请注明原文地址:https://tihaiku.com/congyezige/2410518.html

最新回复(0)