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

admin2019-08-01 54

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

学硕统考专业

中国民族工业产生后，多集中于沿海地区，其主要原因是（）。

罗马法的集大成《查士丁尼民法大全》产生的时间是在()。

罗斯福新政的中心措施是对()的调整。

《萨利克法典》提及法兰克人的一项犯罪申诉习惯。即任何必须以汤釜神判法，判定犯罪嫌疑人要用右手从沸水中取出指定物品，这表明当时法兰克王国

分析罗马帝国初期社会稳定发展的原因。

1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。

斯塔夫里阿诺斯在他的《全球通史》中说：“……促成中国文明的内聚性的最重要因素，也许是通称为儒家学说的道德准则和文学、思想方面的文化遗产。”这里的“儒家学说的道德准则”是()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP

27岁产妇，体温逐渐升高达38．5℃以上，随后出现面色潮红、胸闷、脉搏增快、呼吸急促、口渴、痱子布满全身，考虑为

A、伤寒B、钩端螺旋体病C、恙虫病D、肾综合征出血热E、地方性斑疹伤寒女性，23岁，高热8天，伴有畏寒、头痛、全身酸痛。体检：胸腹部可见少量散在淡红色小斑丘疹，肝、脾均在肋下1cm。血WBC2.8×109／L，外斐反应1：

A．D-木糖B．苦杏仁苷C．D-果糖D．槐糖E．洋地黄毒苷属于五碳醛糖的是()。

下列关于公务员回避的说法哪项是正确的?()

2007年以来，由于国内的消费物价指数屡创新高，中国人民银行从2007年3月18日开始连续6次加息，金融机构一年期存款基准利率由2．52％升至4．14％，预期未来利率水平仍将上升，此时的理财策略调整建议可以采取()。

县级以上地方人民政府应当根据当地的经济发展水平、区位优势和资源条件，按照()的原则，有重点地推进农村小城镇建设。

很多大学生希望毕业后找到一份工作，稳步发展，可是也有许多人不愿_______。他们有相对稳定的家庭背景，有工作能力，却在寻找生活的另一种可能性。填入画横线部分最恰当的一项是：

根据婚姻法的有关规定，下列有关离婚的表述，正确的有()。

下列程序的功能是为变量赋值，程序运行后，输出i=51。请改动main方法中的错误，使程序能够正确编译、运行并输出正确的结果。注意：不改动程序结构。classA{privateinta;