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

admin2019-01-16 54

问题假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树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://kaotiyun.com/show/hlRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

不属于第三次科技革命新特点的选项是()。

党锢事件发生后，清议的浪潮更为高涨，度辽将军()没有被当做名士列入党锢，甚至自陈与党人的关系，请求连坐。

下列选项中，不属于列宁《四月提纲》内容的是()。

在巴黎和会上，法国要求严厉制裁德国的目的是()。

明朝中叶，美洲高产的农作物()的传入，对改变当时人们的食品结构产生了重大影响。

民国时期，新旧思潮流派的争鸣中，一个中心的议题就是体制。下列选项中。代表无政府主义的是()。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为2toB，页表项大小为2B，逻辑地址结构为：逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是____。

患者，女性，70岁。头痛3个月伴视力下降1个月。同时有低热、乏力、全身不适等流感样症状。无高血压病史。查体：颞部皮肤扪及结节，左侧颞部动脉处明显触痛，搏动减弱。头颅CT无异常发现。该患者最可能的诊断是

提高存款准备金比率，就可以改变货币乘数，(　　)。

下列关于我国古代职业的称谓，对应不正确的是()。

【2012年烟台市市直真题】教学相长最早出自于《大学》。()

刑罚的威慑功能所针对的对象是()。

设有8只球，其中白球和黑球各4只，从中任取4只放入甲盒，余下的4只放入乙盒，然后分别在两盒中任取1只球，颜色正好相同．试问放入甲盒的4只球中有几只白球的概率最大?

Publicimagereferstohowacompanyisviewedbyitscustomers,suppliers,andstockholders,bythefinancialcommunity,bythe

执行下列程序：SETTALKOFFSTORE0TOX,YDOWHILEX＜6X=X+YY=Y+2ENDDO?X,YSETTALKONRETURN在屏幕上显示的输出结果是(　　)。

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

计算机408

学硕统考专业

不属于第三次科技革命新特点的选项是()。

党锢事件发生后，清议的浪潮更为高涨，度辽将军()没有被当做名士列入党锢，甚至自陈与党人的关系，请求连坐。

下列选项中，不属于列宁《四月提纲》内容的是()。

在巴黎和会上，法国要求严厉制裁德国的目的是()。

明朝中叶，美洲高产的农作物()的传入，对改变当时人们的食品结构产生了重大影响。

民国时期，新旧思潮流派的争鸣中，一个中心的议题就是体制。下列选项中。代表无政府主义的是()。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为2toB，页表项大小为2B，逻辑地址结构为：逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是____。

患者，女性，70岁。头痛3个月伴视力下降1个月。同时有低热、乏力、全身不适等流感样症状。无高血压病史。查体：颞部皮肤扪及结节，左侧颞部动脉处明显触痛，搏动减弱。头颅CT无异常发现。该患者最可能的诊断是

提高存款准备金比率，就可以改变货币乘数，( )。

下列关于我国古代职业的称谓，对应不正确的是()。

【2012年烟台市市直真题】教学相长最早出自于《大学》。()

刑罚的威慑功能所针对的对象是()。

设有8只球，其中白球和黑球各4只，从中任取4只放入甲盒，余下的4只放入乙盒，然后分别在两盒中任取1只球，颜色正好相同．试问放入甲盒的4只球中有几只白球的概率最大?

Publicimagereferstohowacompanyisviewedbyitscustomers,suppliers,andstockholders,bythefinancialcommunity,bythe

执行下列程序：SETTALKOFFSTORE0TOX,YDOWHILEX＜6X=X+YY=Y+2ENDDO?X,YSETTALKONRETURN在屏幕上显示的输出结果是( )。

提高存款准备金比率，就可以改变货币乘数，(　　)。

执行下列程序：SETTALKOFFSTORE0TOX,YDOWHILEX＜6X=X+YY=Y+2ENDDO?X,YSETTALKONRETURN在屏幕上显示的输出结果是(　　)。