itgle.com
更多“表达式 a*(-b+c)的逆波兰表示(后缀式)是 ab-c+*。 () ”相关问题
  • 第1题:

    表达式(a-b)*(c+d)的后缀式(逆波兰式)是()

    A、abcd-+*

    B、ab-c+d*

    C、abc-d/-*

    D、ab-cd+*


    正确答案:D

  • 第2题:

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

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

    答案:C
    解析:
    中缀式的表达式接近人们进行数学计算使用的表达式,因此30题选择C。后缀式是采用左、右、根的方式进行遍历。

  • 第3题:

    表达式(a-b)*(c+d)的后缀式(逆波兰式)是( )

    A.abcd-+*
    B.ab-c+d*
    C.abc-d/-*
    D.ab-cd+*

    答案:D
    解析:
    逆波兰式是把运算符写在运算对象之后的一种表示表达式的方法。如:“a-b” 写成“ab-”。同时遵循算数运算中“先乘除后加减,括号优先的原则”。

  • 第4题:

    逆波兰法表示的表达式亦称后缀式 。 ()

    此题为判断题(对,错)。


    正确答案:正确

  • 第5题:

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

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

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