某算术表达式用二叉树表示如下,该算术表达式中缀式为( ),其后缀式为(请作答此空)。
- A.abc+-d*
- B.abcd*+-
- C.ab-c+d*
- D.abcd+*-
正确答案及解析
正确答案
A
解析
前序遍历:先访问根结点,再依次按前序遍历方式访问根结点左子树、右子树中序遍历:先中序遍历根结点左子树,再访问根结点,再中序遍历根结点右子树后序遍历:先中序遍历根结点左子树，再中序遍历根结点右子树,再访问根结点二叉树采用中序遍历得中缀表达式,采用后序遍历得后缀表达式
某算术表达式用二叉树表示如下,该算术表达式中缀式为( ),其后缀式为(请作答此空)。
前序遍历:先访问根结点,再依次按前序遍历方式访问根结点左子树、右子树中序遍历:先中序遍历根结点左子树,再访问根结点,再中序遍历根结点右子树后序遍历:先中序遍历根结点左子树，再中序遍历根结点右子树,再访问根结点二叉树采用中序遍历得中缀表达式,采用后序遍历得后缀表达式
