某算术表达式用二叉树表示如下,该算术表达式的中缀式为（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
【解析】
前序遍历:先访问根结点，再依次按前序遍历的方式访问根结点的左子树、右子树
中序遍历:先中序遍历根结点的左子树，再访问根结点，再中序遍历根结点的右子树
后序遍历:先中序遍历根结点的左子树，再中序遍历根结点的右子树，再访问根结点
二叉树采用中序遍历得中缀表达式，采用后序遍历得后缀表达式
上一篇：某计算机系统采用页式存储管理方案,假设其地址长度为32位,其中页号占20位,页内地址占12位。系统中页面总数与页面大小分
下一篇：调用函数时若是引用调用方式,则是将（19）。下面所定义的函数f1为值调用方式,函数f2为引用调用方式。若有表达式x=f1
