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

admin2019-08-01 20

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

清廷实行厘金制度的时间是（）。

列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。

在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

魏晋南北朝时期，社会经济特点与前一历史阶段的明显不同之处是()。

卡德纳斯改革的内容不包括()。

论述1935年到1937年中国共产党方针政策的转变，并分析其对中国共产党发展的历史意义。

我国对资本主义工商业社会主义改造实行的高级形式国家资本主义是()。

室外空间的构成,主要依赖于下列哪一方面?()

期货市场上铜的买卖双方达成期转现协议，买方开仓价格为27500元/吨，卖方开仓价格为28100元/吨，协议平仓价格为27850元/吨，协议现货交收价格为27650元/吨，卖方可节约交割成本400元/吨，则卖方通过期转现交易可以()元/吨。

下列可以不征或免征土地增值税的是()。

下列情形中，可能带来长期借款需求的有()。

在有雾或烟霭的时候，波长较长的光能照得更远。()

一次考试共有5道试题，做对第1、2、3、4、5题的分别占考试人数的81%、91%、85%、79%、74%。如果做对三道题或三道以上为及格，那么这次考试的及格率至少是多少？

“所有教育上的研究工作，经由应用研究结果的人来担任，其研究结果才不致浪费”，这句话出自《改进学校实践的行动研究》。这本书的作者是

TheSocialSecurityActdidnotincludehealthinsurancebecausethecommissionconsideredthatitsinclusionwouldjeopardizet

Herecomesthee-bookrevolutionA)Atwhattemperaturedoelectronicbookscatchfire?We’regoingtofindoutsometimethi