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

admin2019-08-01 28

问题假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树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){ lv=PostEval(bt一>lchild)；／／求左子树表示的子表达式的值 rv=PostEval(bt一>rchild)：／／求右子树表示的子表达式的值 switch(bt一>optr){ ease‘+’：value=Iv+rv；break； case‘一’：value=lv-rv；break； case‘*’：value=lv*rv；break； case‘／’：value=lv／rv； } } return(vahle)： }

解析

转载请注明原文地址:https://jikaoti.com/ti/NWGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

比较文艺复兴时期人文主义思想和宗教改革思想的异同。

明朝初加强专制统治的措施中，与后来宦官专权有直接关系的是()。

日本法西斯与德国法西斯相比，突出的特点是()

洋务运动期间，军事企业主要采取的方式是()。

概述第二帝国时期法国经济发展的特点。

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

在一个双链表中，在p结点之前插入q结点的操作是()。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

治疗膏淋小便混浊，色白如米泔，宜选用的药物是()治疗热淋，小便淋沥涩痛，兼见心烦尿赤，口舌生疮，宜选用的药物是()

一批进口货物以CFR广州价格从美国通过船舶运至广州，停泊数天后再继续驶往大连，在大连卸货并向大连海关报关，在计算完税价格时，其运费应计算至广州。

以期限错配为投资策略的理财产品所隐含的主要风险有()。

合同履行的基本原则包括()。

一般情况下，如果社会总需求明显小于社会总供给，政府在财政税收方面应该采取的政策措施是()。

山东省被誉为“鲁东明珠”的景点是()

该求助者的主要症状包括()。该求助者产生心理问题的原因可能是()。

Airpollutionkilledaboutsevenmillionpeoplelastyear,makingittheworld’ssinglebiggestenvironmentalhealthrisk,theW

TheSpanishFluEpidemicIfyou’reworriedaboutthepossibilityofacomingbirdfluepidemic,youcantakecomfortinthef

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

计算机408

学硕统考专业

比较文艺复兴时期人文主义思想和宗教改革思想的异同。

明朝初加强专制统治的措施中，与后来宦官专权有直接关系的是()。

日本法西斯与德国法西斯相比，突出的特点是()

洋务运动期间，军事企业主要采取的方式是()。

概述第二帝国时期法国经济发展的特点。

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

在一个双链表中，在*p结点之前插入*q结点的操作是()。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

治疗膏淋小便混浊，色白如米泔，宜选用的药物是()治疗热淋，小便淋沥涩痛，兼见心烦尿赤，口舌生疮，宜选用的药物是()

一批进口货物以CFR广州价格从美国通过船舶运至广州，停泊数天后再继续驶往大连，在大连卸货并向大连海关报关，在计算完税价格时，其运费应计算至广州。

以期限错配为投资策略的理财产品所隐含的主要风险有()。

合同履行的基本原则包括()。

一般情况下，如果社会总需求明显小于社会总供给，政府在财政税收方面应该采取的政策措施是()。

山东省被誉为“鲁东明珠”的景点是()

该求助者的主要症状包括()。该求助者产生心理问题的原因可能是()。

Airpollutionkilledaboutsevenmillionpeoplelastyear,makingittheworld’ssinglebiggestenvironmentalhealthrisk,theW

TheSpanishFluEpidemicIfyou’reworriedaboutthepossibilityofacomingbirdfluepidemic,youcantakecomfortinthef

在一个双链表中，在p结点之前插入q结点的操作是()。