2. 计算机
  3. 有算术表达式((a+ b)-c/(d+ e)+f)*(g+ h)，其前缀和后缀表达式分别为(7)。

有算术表达式((a+ b)-c/(d+ e)+f)*(g+ h)，其前缀和后缀表达式分别为(7)。

admin2010-01-23  2
问题 有算术表达式((a+ b)-c/(d+ e)+f)*(g+ h)，其前缀和后缀表达式分别为(7)。
选项 A、*+-+ab/c+def+gh、ab+cde+/-f+gh+*
B、*+-ab+/c+def+gh、ab+cde+/-f+gh+*
C、*+-+ab/c+def+gh、ab+cde+/-+fgh+*
D、*+-+ab/c+edf+gh、a+bcde+/-f+gh+*
答案A
解析 表达式((a+ b)-c/(d+ e)+f)*(g+ h)对应的二叉树如图13-27所示。

对这棵二叉树的前序遍历和后序遍历对应表达式的前缀和后缀形式。此树的前序遍历为*+-+ab/c+def+gh，后序遍历为ab+cde+/-f+gh+*，于是选A。
转载请注明原文地址:https://kaotiyun.com/show/ClxZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

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