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

admin2023-02-06 116

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

选项

答案以二叉树表示算术表达式，根结点用于存储运算符。若能先分别求出左子树和右子树表示的子表达式的值，最后就可以根据根结点的运算符的要求，计算出表达式的最后结果。 [*]

解析

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

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

计算机408

学硕统考专业

相关试题推荐

个体身心的某些方面在较早的年龄就已达到较高的发展水平，而有些方面则需要到较晚的年龄阶段才能达到成熟水平。这一特点要求()。
下列选项体现“在教学中重视认识发生过程”的是()。
现代学习方式的基本特征有哪些?
“学会认知、学会做事、学会合作、学会生存”是联合国教科文组织提出的现代学习方式的四大支柱。()
给定资料：　1．2013年7月1日起，修改后的劳动合同法正式施行，其中规定被派遣劳动者享有与用工单位的劳动者同工同酬的权利。为加强操作性，人社部又针对劳务派遣法条进行细化并发布了征求意见稿。然而，现实中比比皆是的同工难同酬的现象让“同工同酬"这块改革的“
随着人们生活水平的提高，汽车拥有量迅速增长，汽车牌照号码需要扩容。某地级市交通管理部门出台了一种小型汽车牌照组成办法，每个汽车牌照后五位的要求必须是：前三位为阿拉伯数字，后两位为两个不重复的英文字母(除O、I外)，那么这种方法可以给该地区汽车上牌照的数量为
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
已知四个学校分布在矩形ABCD上，小李星期天早上骑自行车从A校去D校参观学习，出发半个小时后到达D校，学习3个小时后由D校去C校，小李离开A校4个小时后妈妈驾车沿ABC路线去C校接小李，已知小李骑车速度为15千米／小时，妈妈驾车速度为50千米／小时，二人同
对于某线性表来说，主要的操作是存取任一指定序号的元素和在最后进行插入运算，那么应该选择()存储方式最节省时间。
表达式a*(b+c)-d的后缀表达式是()。

随机试题

A.liveabetterlifeB.madeupofmorethan50islandsC.HighereducationinstituteD.notbytheParliament,but
在PowerPoint2010中，下列有关移动和复制文本的叙述中，不正确的是________。
既能清心胃实火，又能解瘟疫时毒的药物是
维生素D缺乏性佝偻病患儿最早出现的骨骼改变是
通货膨胀的成因包括()。
路演是指通过现场演示的方法，引起目标人群的关注，使他们产生兴趣，最终达成销售或吸引投资。路演通过在公众场所进行演说、演示产品、推介理念，向他人推介自己的公司、团体、产品、想法。　　根据上述定义，以下属于路演的是：
为了在报表中打印当前时间，这时应该插入一个【】。
下列设备组中，完全属于计算机输出设备的一组是()。
打字机或计算机键盘上英文字母为什么不按照ABCD的顺序排列，而要采用今天这种通用的布局?书上会告诉你，那是前人为了达到最快的打字速度而精心设计得出的最佳方案。其实这是一个天大的骗局。1873年，美国发明家克里斯托弗发明世界上第一台打字机时，键盘是按
Healthyguiltisawarningsignalthateithersomethingdangerousisabouttohappenorsomethinghasalreadyhappenedthatneed

最新回复(0)

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

计算机408

学硕统考专业

个体身心的某些方面在较早的年龄就已达到较高的发展水平，而有些方面则需要到较晚的年龄阶段才能达到成熟水平。这一特点要求()。

下列选项体现“在教学中重视认识发生过程”的是()。

现代学习方式的基本特征有哪些?

“学会认知、学会做事、学会合作、学会生存”是联合国教科文组织提出的现代学习方式的四大支柱。()

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

对于某线性表来说，主要的操作是存取任一指定序号的元素和在最后进行插入运算，那么应该选择()存储方式最节省时间。

表达式a*(b+c)-d的后缀表达式是()。

A.liveabetterlifeB.madeupofmorethan50islandsC.HighereducationinstituteD.notbytheParliament,but

在PowerPoint2010中，下列有关移动和复制文本的叙述中，不正确的是________。

既能清心胃实火，又能解瘟疫时毒的药物是

维生素D缺乏性佝偻病患儿最早出现的骨骼改变是

通货膨胀的成因包括()。

为了在报表中打印当前时间，这时应该插入一个【】。

下列设备组中，完全属于计算机输出设备的一组是()。

Healthyguiltisawarningsignalthateithersomethingdangerousisabouttohappenorsomethinghasalreadyhappenedthatneed