中缀表达式A-(B+C/D)*E的后缀形式是(36)。

admin2010-01-17  18

问题 中缀表达式A-(B+C/D)*E的后缀形式是(36)。

选项 A、AB-C+D/E*
B、ABC+D/-E*
C、ABCD/E*+-
D、ABCD/+E*-

答案D

解析 本题考查的内容实质是二叉树的遍历。在算术表达式的二叉树中,运算符占据着根结点的位置,而被运算的数都是树中的叶子结点。中缀表达式反映出了表达式的运算次序,如题目中的表达式A-(B+C/D)*E,首先运算括号里面的,再运算乘法,最后才是减法。在二叉树中,最先运算的操作是子树,最后运算的操作符才是根结点。根据中缀表达式A-(B+C/D)*E,我们很容易画出其对应的二叉树,再对此二叉树进行后序遍历得到ABCD/+E*-。
转载请注明原文地址:https://kaotiyun.com/show/NSjZ777K
0

相关试题推荐
最新回复(0)