更多“已知一算术表达式的中缀表达式为a-(b+c/d)*e,其后缀形式为()A.-a+b*c/dB.-a+b*cd/eC.-+*abc/deD. ”相关问题
  • 第1题:

    某算术表达式用二叉树表示如下,该算术表达式的中缀式为(请作答此空),其后缀式为( )。

    A.a-b+c*d
    B.a-(b+c)*d
    C.(a-(b+c))*d
    D.a-(b+c*d)

    答案:C
    解析:
    前序遍历:先访问根结点,再依次按前序遍历的方式访问根结点的左子树、右子树中序遍历:先中序遍历根结点的左子树,再访问根结点,再中序遍历根结点的右子树后序遍历:先中序遍历根结点的左子树,再中序遍历根结点的右子树,再访问根结点二叉树采用中序遍历得中缀表达式,采用后序遍历得后缀表达式

  • 第2题:

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

  • 第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,后缀形式为ABC*+DE/-,其前缀形式为

    A.-A+B*C/DE

    B.-A+B*CD/E

    C.-+*ABC/DE

    D.-+A*BC/DE


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

  • 第5题:

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