niusouti.com
更多“已知一算术表达式的中缀形式为A+B*C–D/E,后缀形式为ABC*+DE/–,其前缀形式为()。A.–A+B*C/DEB.–A+B ”相关问题
  • 第1题:

    已知一算术表达式的中缀形式为 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 解析:将算术表达式的中缀形式作为一棵二叉树的中序遍历序列,将后缀形式 作为 这棵二叉树的后序遍历序列,再由二叉树的中序遍历序列和后序遍历序列唯一的确定 这棵 二叉树,在对其进行先序遍历,就可得出算术表达式的前缀形式。

  • 第2题:

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

    A.ABCDE/-*+

    B.AB/C-D*E+

    C.ABC/-DE*+

    D.A-BC/DE*+


    D 解析:将算术表达式的中缀形式作为一棵二叉树的中序遍历序列,将后缀形式 作为 这棵二叉树的后序遍历序列,再由二叉树的中序遍历序列和后序遍历序列唯一的确定 这棵 二叉树,在对其进行先序遍历,就可得出算术表达式的前缀形式。

  • 第3题:

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

    A.-A+B*C/DE

    B.–A+B*CD/E

    C.-+*ABC/DE

    D.-+A*BC/ED


    D 解析:将算术表达式的中缀形式作为一棵二叉树的中序遍历序列,将后缀形式 作为 这棵二叉树的后序遍历序列,再由二叉树的中序遍历序列和后序遍历序列唯一的确定 这棵 二叉树,在对其进行先序遍历,就可得出算术表达式的前缀形式。

  • 第4题:

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

    A.ABCDE/-*+

    B.AB/C-D*E+

    C.ABC/-DE*+

    D.A-BC/DE*+


    D 解析:将算术表达式的中缀形式作为一棵二叉树的中序遍历序列,将后缀形式 作为 这棵二叉树的后序遍历序列,再由二叉树的中序遍历序列和后序遍历序列唯一的确定 这棵 二叉树,在对其进行先序遍历,就可得出算术表达式的前缀形式。

  • 第5题:

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

    A.ABCDE/-*+

    B.AB/C-D*E+

    C.ABC/-DE*+

    D.A-BC/DE*+


    D 解析:将算术表达式的中缀形式作为一棵二叉树的中序遍历序列,将后缀形式 作为 这棵二叉树的后序遍历序列,再由二叉树的中序遍历序列和后序遍历序列唯一的确定 这棵 二叉树,在对其进行先序遍历,就可得出算术表达式的前缀形式。