2. 计算机
  3. 中缀表达式A-(B+C/D)*E的后缀形式是(36)。

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

admin2010-01-17  24
问题 中缀表达式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)