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

admin2019-08-01 40

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

20世纪五六十年代经济高速增长时期，西欧经济增长最快的国家是()。

罗马共和国早期平民反对贵族斗争过程中，废除债务奴隶制的是()。

红山文化的代表性墓葬形式为()。

春秋时期，鲁国实行初税亩的目的是()。

曾经来华留学，并在日本大化改新中发挥重要作用的是()。

编写判定给定的二叉树是否是二叉排序树的函数。

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

下列有关洗胃操作的叙述不正确的是

A．输新鲜全血B．输洗涤红细胞C．血浆置换D．糖皮质激素E．脾切除下列贫血患者的最合适的治疗是：男性，30岁。因头晕、乏力及反复发作酱油色尿3年入院。体检：重度贫血貌，巩膜黄染，心率140次／min，心

改善急性左心衰竭症状最有效的药物是

尿中有砂石，排尿时突然中断，尿道窘迫疼痛，少腹拘急，一侧腰腹绞痛难忍，甚则牵及外阴，尿中带血，该病症的治法是

测读水位的未读数与初读数的时间间隔应不小于(　　)。

简述辞职与辞退的区别。

小明家8月份收入8000元，包括爸爸在国企的工资、奖金4000元，妈妈在私营企业的工资3000元，股票收入1000元。小明家本月取得收入的形式有()。

请从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性()

Everyoneknowsthatthefirstruleofdrivingisnevertakingyoureyesofftheroad.Teendrivers【C1】______beingcareful,butt

Peterwasasmallboy.Helivedwithhisparentsinasmallhousenearsomehills.Thepeopletherewereallpoor.Onenightit

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

计算机408

学硕统考专业

20世纪五六十年代经济高速增长时期，西欧经济增长最快的国家是()。

罗马共和国早期平民反对贵族斗争过程中，废除债务奴隶制的是()。

红山文化的代表性墓葬形式为()。

春秋时期，鲁国实行初税亩的目的是()。

曾经来华留学，并在日本大化改新中发挥重要作用的是()。

编写判定给定的二叉树是否是二叉排序树的函数。

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

下列有关洗胃操作的叙述不正确的是

A．输新鲜全血B．输洗涤红细胞C．血浆置换D．糖皮质激素E．脾切除下列贫血患者的最合适的治疗是：男性，30岁。因头晕、乏力及反复发作酱油色尿3年入院。体检：重度贫血貌，巩膜黄染，心率140次／min，心

改善急性左心衰竭症状最有效的药物是

尿中有砂石，排尿时突然中断，尿道窘迫疼痛，少腹拘急，一侧腰腹绞痛难忍，甚则牵及外阴，尿中带血，该病症的治法是

测读水位的未读数与初读数的时间间隔应不小于( )。

简述辞职与辞退的区别。

小明家8月份收入8000元，包括爸爸在国企的工资、奖金4000元，妈妈在私营企业的工资3000元，股票收入1000元。小明家本月取得收入的形式有()。

请从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性()

Everyoneknowsthatthefirstruleofdrivingisnevertakingyoureyesofftheroad.Teendrivers【C1】______beingcareful,butt

Peterwasasmallboy.Helivedwithhisparentsinasmallhousenearsomehills.Thepeopletherewereallpoor.Onenightit

测读水位的未读数与初读数的时间间隔应不小于(　　)。