若某算术表达式用二叉树表示如下，则该算术表达式的中缀式为（请作答此空），其后

练习题库2022-08-02 89

问题若某算术表达式用二叉树表示如下，则该算术表达式的中缀式为（请作答此空），其后缀式为（）。

A.a-b+c*dB.a-(b+c)*dC.(a-(b+c))*dD.a-（b+c*d)(31)

选项 A.a-b+c*d
B.a-(b+c)*d
C.(a-(b+c))*d
D.a-（b+c*d)(31)

答案 C

解析中缀式的表达式接近人们进行数学计算使用的表达式，因此30题选择C。后缀式是采用左、右、根的方式进行遍历。

转载请注明原文地址:https://tihaiku.com/congyezige/2425056.html

初级程序员

相关试题推荐

随机试题

最新回复(0)