某算术表达式用二叉树表示如下,该算术表达式的中缀式为(17),其后缀式为(18)。 (17)A.a-b+cd B.a

来源:www.zcjsj8.com   发布时间2020-01-08  浏览:
 

某算术表达式用二叉树表示如下,该算术表达式的中缀式为(17),其后缀式为(18)。

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

(18)A.abc±d B.abcd± C.ab-c+d* D.abcd+*-

【答案】C  A

【解析】

前序遍历:先访问根结点,再依次按前序遍历的方式访问根结点的左子树、右子树

中序遍历:先中序遍历根结点的左子树,再访问根结点,再中序遍历根结点的右子树

后序遍历:先中序遍历根结点的左子树,再中序遍历根结点的右子树,再访问根结点

二叉树采用中序遍历得中缀表达式,采用后序遍历得后缀表达式


  本文网址:http://www.zcjsjs8.com/blog/rc/620.html

相关文章