当前位置:首页公务员国家电网招聘电网计算机->已知一算术表达式的中缀形式为A+B*C-D/E,后缀形式为A

已知一算术表达式的中缀形式为A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式为()。

  • A.-A+B*C/DE
  • B.-A+B*CD/E
  • C.-+*ABC/DE
  • D.-+A*BC/DE
查看答案 纠错
答案: D
本题解析:

将算术表达式的前缀形式、中缀形式和后缀形式分别看成二叉树的前序遍历、中序遍历和后序遍历,本题可转化成已知二叉树的中序遍历和后序遍历序列,如何求出其前序遍历序列。前序遍历的顺序是根结点,左子树,右子树;中序遍历的顺序是左子树,根结点,右子树;后序遍历的顺序是左子树,右子树,根结点;因此后序遍历中最后访问的结点是根结点,该结点将中序遍历分成两个子序列,分别为其左右子树的中序序列,之后递归应用这个过程,构造出一个二叉树,前序遍历该序列,即可得到表达式的前缀形式。

更新时间:2021-10-19 05:50

你可能感兴趣的试题

单选题

机械动力类,章节练习,结构力学

机械动力类,章节练习,结构力学

  • A.1∶1
  • B.1∶(-1)
  • C.1∶2
  • D.1∶(-2)
查看答案
单选题

机械动力类,章节练习,结构力学

机械动力类,章节练习,结构力学

  • A.见图A
  • B.见图B
  • C.见图C
  • D.见图D
查看答案
单选题

机械动力类,章节练习,结构力学

  • A.见图A
  • B.见图B
  • C.见图C
  • D.见图D
查看答案
单选题

机械动力类,章节练习,结构力学

  • A.0.65cm
  • B.4.02cm
  • C.0.223cm
  • D.0.472cm
查看答案
单选题

机械动力类,章节练习,结构力学

机械动力类,章节练习,结构力学

  • A.见图A
  • B.见图B
  • C.见图C
  • D.见图D
查看答案
单选题

机械动力类,章节练习,结构力学

  • A.0.273;-48
  • B.0.273;48
  • C.0.294;-48
  • D.0.294;48
查看答案
单选题

机械动力类,章节练习,结构力学

机械动力类,章节练习,结构力学

  • A.0.500;+5.0kN·m
  • B.0.571;+10.0kN·m
  • C.0.625;+10.0kN·m
  • D.0.667;+5.0kN·m
查看答案
单选题

图示结构,各杆EI=常数,不计轴向变形,MBA及MCD的状况为:

机械动力类,章节练习,结构力学

  • A.MBA≠0,MCD=0
  • B.MBA=0,MCD≠0
  • C.MBA=0,MCD=0
  • D.MBA≠0,MCD≠0
查看答案
单选题

机械动力类,章节练习,结构力学

机械动力类,章节练习,结构力学

  • A.-Fl/8
  • B.-Fl/9
  • C.Fl/8
  • D.Fl/9
查看答案
单选题

机械动力类,章节练习,结构力学

  • A.-12
  • B.-6
  • C.5
  • D.8
查看答案