假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中，写出计算该算术表达式值的算法。

admin2019-01-16 53

问题假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中，写出计算该算术表达式值的算法。

选项

答案以二叉树表示算术表达式，根结点用于存储运算符。若能先分别求出左子树和右子树表示的子表达式的值，最后就可以根据根结点的运算符的要求，计算出表达式的最后结果。 typedef struct node{ ElemType data； float val； char optr；／／只取’+‘，’-，’，*’，’／ struct node * lchild，*rchild： }BiNode，*BiTree； float PostEval(BiTree bt){ ／／以后序遍历算法求以二叉树表示的算术表达式的值 float lv，rv： if(bt!=null){ Iv=PostEval(bt-＞lchild)；／／求左子树表示的子表达式的值 nr=PostEval(bt-＞rchild)；／／求右子树表示的子表达式的值 switch(bt一＞optr){ case’+’：value=lv+rv：break； case’一’：value=lv-rv；break； case’*’：value=Iv*rv；break； case’／’：value=lv／nr： } } return(value)： }

解析

转载请注明原文地址:https://www.kaotiyun.com/show/hlRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中，写出计算该算术表达式值的算法。

计算机408

学硕统考专业

简述希波战争过程及其意义。

下列不属于“四清运动”内容的是()。

提出行星绕太阳运行的轨道是椭圆形的天文学家是()。

在下列哪个条约中，最先出现了片面最惠国待遇?()

试析淝水之战前后南北政权的特点和变化。

宋代至清代我国书籍印刷的主要方式是()

试分析淝水之战前后南北政局的特点及其变化。

洋务派创办军事工业的方式是()。

某计算机有五级中断L4～L0，中断屏蔽字为M4M3M2M1M0，Mi=1(0≤i≤4)表示对Li级中断进行屏蔽。若中断响应优先级从高到低的顺序是L4→L0→L2→L1→L3，则L1的中断处理程序中设置的中断屏蔽字是____。

髋关节结核时，让患者双手抱紧健侧膝部，骨盆平置，则患侧下肢不能伸直，此时为

根据《建设工程工程量清单计价规范》(GB50500—2008)，编制投标文件时，招标文件中已提供暂估价的材料价格应根据()填报。

在Excel中，可用()进行单元格的选取。

货币经纪公司通过掌握的多头和空头需求，撮合最匹配的双方进行交易。同时也可与双方进行交易。()

外国旅游者在华期间正常死亡的。由省级医院出具“死亡证明书”。()

我国的海关通道分为()。

活动和交往是学生品德形成的()。(2015．黑龙江)

有氧耐力主要与人体骨骼肌中的()有关。

A、readyB、unwillingC、willingD、likelyB

InAmericanhistory,theAmericanswenttowaragainsttheBritish______.